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ABSTRACT 

A FORTRAN program has been written for machine computation of group tables for 
finite groups. The listing presented is for use on the NASA Lewis Research Center 
IBM 360-67 and is machine dependent. The use of the method depends on the fact that 
every finite group of order n is isomorphic to some subgroup of the symmetric group 
S n . The procedure for using the program is as follows: After the proper ismorphism 
has been established, the appropriate elements of S n are entered into the program as 
input data. The program computes and prints out the group table for these elements of 
S n - Then the translation is made from the S n elements back to the original group ele- 
ments. Two examples are shown: One is the entire group S^, and the other is Ag, the 
even permutation subgroup of Sg. 
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FORTRAN PROGRAM FOR MACHINE COMPUTATION 
OF GROUP TABLES OF FINITE GROUPS 
by Gabriel Allen, David D. Evans, and Paul Swigert 
Lewis Research Center 

SUMMARY 

A FORTRAN program has been written for machine computation of group tables for 
finite groups. The listing presented is for use on the NASA Lewis Research Center 
IBM 360-67 and is machine dependent. The lose of the method depends on the fact that 
every finite group of order n is isomorphic to some subgroup of the symmetric group 
S . The procedure for using the program is as follows: After the proper isomorphism 
has been established, the appropriate elements of S n are entered into the program as 
input data. The program computes and prints out the group table for these elements of 
S . Then the translation is made from the S n elements back to the original group ele- 
ments. Two examples are shown: One is the entire group S 4 , and the other is A 5 , the 
even permutation subgroup of Sg. 

INTRODUCTION 

Because of the sheer computational labor involved in constructing group tables for 
large finite groups, the possibility of programming such tasks for machine computation 
is very appealing. However, group multiplication cannot be carried out on a machine by 
simply inserting an * between two elements of a group. A machine program for com- 
puting group tables is actually more closely related to some of the programs recently 
devised for proving mathematical theorems and algorithms than to ordinary arithmetic 
programming (refs. 1 to 3). 

All of these programs, however, require the group table to be fed in as input, after 
which the group can be manipulated in any of several ways to extract the desired infor- 
mation about its structure and properties (ref. 3). It appears that the published litera- 
ture still does not contain a specific program that begins only with group elements as in- 
put and then constructs actual group tables (see ref. 4 for an up-to-date survey of com- 


puters in group theory) . Since such a program would be very useful to anyone working 
with large finite groups, a program has been devised for constructing a group table or 
any subsection of such a table for the symmetric group S n * This machine-dependent 
program, which is written in H level FORTRAN for the NASA Lewis Research Center 
IBM 360-67, uses as input only the group elements in the form of cycles. As is well 
known, every finite group of order n is isomorphic to some subgroup of S n (ref. 5). 
Therefore, a table for any finite group G can be obtained from the table of the appro- 
priate symmetric group once the isomorphism between the elements of G and those of 
the subgroup of S n has been given. 

Core storage limits the size of the multiplication table which can be handled by the 
program. Therefore, a subroutine which stores four 8-bit words in a single 32-bit 
storage location is used to gain more storage. This procedure is referred to as "pack- 
ing*' the storage locations. 

Examples of output for S 4 and A & (the alternating group on five letters) are pre- 
sented. 


DEFINITIONS AND CONVENTIONS 

The entire report makes use of properties of the permutation group S n . An ele- 
ment of the permutation group represents a rearrangement of a number of labeled ob- 
jects among a number of labeled locations. To begin with, each object is assumed to be 
in the location which bears the same label as the object. The term standard configura- 
tion (SC) is vised to describe that arrangement in which the i^ 1 object is in the i^ lo- 
cation for i = 1 to N, where N is the number of objects and/or locations. When 
N = 3, for example, SC means 


Location 

Object 


Every group element in S n can be written as a product of cycles. A cycle is a 
shorthand notation which describes the number and nature of changes effected by a given 
permutation. For example, the cycle (1,3,2) indicates that objects 1, 2, and 3 are to 
be permuted in some manner and that all other objects are to remain fixed. The nota- 
tion is so economical that it cannot describe the nature of the permutation without some 
additional convention. Even though these conventions are well known, they are descritied 
here for convenience. 
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If the individual numbers or letters in each cycle are called units, then a unit may 
signify either a location or an object. Secondly, the convention may be adopted of going 
from left to right or from right to left within a cycle, so that there are four choices al- 
together. There are only two independent choices, however, since moving objects to the 
left must result in the same distribution of objects among locations as moving locations 
to the right and vice versa. The convention used here is that in which the units denote 
objects and each unit is moved to the location currently occupied by the unit to its left. 

An example should make this clear. Consider the effect of operation (1, 3,2). When it 
operates on the SC, the result is 


(l,3,2)x 


1 

2 

3 

1 

2 

CO 


1 

<M 

3 

3 

1 

2 


Location label 
Object label 


When (1, 3, 2) operates on the configuration on the right side, the result is 


(1,3,2) 


1 

2 

3 

3 

1 

2 



An interchange of two units is called a transposition. A property of permutations 
which is very useful in programming group operations is that any permutation can be 
obtained by successive transpositions. For example, (1, 2, 3) = (1, 2)(2, 3). Therefore, a 
product of two group elements can be expressed as a single chain of transpositions. An 
examination of the result of this chain on the SC can then show the single group operation 
which would yield the same rearrangement. This group operation is then the product of 
the two original operations. The preceding few sentences are the heart of the method 
used herein. 


USE OF CLASS ALGEBRA TABLES 

It is clear that, in the case of large finite groups, even the group table itself is dif- 
ficult to use because of the sheer physical size of the table and the inherent difficulty of 
accurately locating the proper entry in a given row and column. It so happens that for 
most groups there is a useful way of breaking up the group table into smaller blocks 
which provides important information about the gross structure of the group. This 
method is simply to break up the group into what are called class product blocks. Let 
K i denote the set of group elements in the i th class of group G. Then Kj * Kj is 


3 


th 

called the (U) Ln class product block. Such a block is the table of group multiplication of 
all the elements of the J 111 class used as column headings by all the elements in the I n 
class used as row headings. The resulting gross structure of the group can be sche- 
matically summarized in the class algebra table (ref. 6) for the group. 

A very simple example of such a breakup can be shown here by considering Sg. It 
has two classes in addition to the trivial class K Q , which consists entirely of the identity 
element E. Class Kg is defined here as the collection of cycles of length three. Thus, 
Kg consists of the two group elements (1, 2, 3) and (3, 2, 1). The collection of two-unit 
cycles (or transpositions) makes up the third class. Thus, Kg consists of the elements 
(1, 2), (1,3), and (2,3). Therefore, the gross structure of the 36 entry group table for 
Sg can be shown by the nine-element class algebra table: 



In examining this table, it should be noted that an entry such as 3K Q + 3Kg in the class 
product block (33) means that, in this block, every element in class Kg and in class 
Kq appears exactly three times. 

The five class product blocks K Q * K Q , K Q * Kg, K Q * Kg, Kg * K Q , and Kg * K Q 

consist merely of the three classes themselves. Since, for any two classes K. and K-, 

K- * K. = K. * K,, all the additional information about the gross structure of So can be 
1 J J 1 

obtained from the three class product blocks Kg * Kg, Kg * Kg, and Kg * Kg. 

Examples 

Before examining the output of some actual cases, it should be noted that the form 
in which these tables appears is slightly more efficient than the conventional group table. 
A conventional group table for a group of order n containing the group elements 
E, gg, . . . , g n has the form 


4 


E 


&2 


E 


E 


§2 


g 


n 


^2 


*2 


X 


X 


g 


n 




n 


X 


X 


The first row and first column merely repeat the row and column headings and are, in a 
sense, redundant. The form of the tables in this program omits the first row and first 
column of the group table. Of course, the entries still "appear” on the page, but only 
as row or column headings . 

Example 1 - S 4> - This group is small enough so that the entire group table can be 

printed out in a reasonable space. Therefore, the entire set of 24 group operations was 
entered as data and the group table constructed. The output for this group follows. 
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GROUP (1,2, 3, 4) 


EXAMPLE 1 




S4 



( 1,2,4) : 

(4,2,1): 

(2,3,4): 

( 1 ,2, A) : 

(4,2, 1) 

E 

(2,3,1) 

(4,2,1): 

F 

(2,4,1) 

(4,1) (3,2) 

(2,3,4) : 

(3,4,1) 

(2,1) (4,3) 

(4,3,2) 

(4,3,2) : 

(4, 1) (3,2) 

( 3,2,1) 

E 

(1,4,3): 

(2,3,1) 

(3,1) (4,2) 

(4,2,1) 

(3,4,1): 

(2, 1X4,3) 

(3,4,2) 

( 3,1 ) (4,2 ) 

(3,2,1): 

(4,3,2) 

( 4 , 1 ) ( 3,2) 

( 3,4,1) 

(1,2,3): 

( 3 , 1 ) ( 4 , 2 ) 

(4,3, l ) 

(2,1X4, J) 

(1,4)12,3): (3,2,1) 

(4,3,2) 

(4,3,1 ) 

( 1 , 2 ) ( 3 ,4 ) : (3,4,2) 

(3,4, 1) 

( 2,4,1) 

( 1 , 3 ) ( c , 4 

(4,3,1) 

(2 ,3,1 ) 

(3,2,1) 

( 1 ,3,4,2) 

(4,3) 

(2, 3, 4,1 ) 

(3, 2, 4,1) 

(2, 4, 3,1) 

(4,2,3, 1) 

(3,1) 

(2,1) 

(4,2,3, 1) 

(3,1) 

(2, 4, 3,1 ) 

(4, 3, 2,1) 

( 1 ,3,2,4) 

( 4 , 3 , 2 , 1 ) 

(3,2) 

(3,1) 

(4,3,2, 1) 

(3,2) 

(3,2,4, 1 ) 

(4,1) 

( 1 ,2,3,4) 

( 3,4,2, 1) 

(4,3) 

(2, 4, 3,1 ) 

(3,4): 

(2,3,4, 1) 

( 3,4,2, 1 ) 

(4,2) 

(1,2): 

(4,2) 

(4, 1) 

(2,3,4, 1) 

(1,3): 

( 2 , 4 , 3 , 1 ) 

(4, 2, 3,1) 

(3, 4, 2,1) 

(2,4) : 

(4,1) 

(2,1) 

(3,2) 

(1,4): 

(2,1) 

(4,2) 

(4,2,3, 1) 

(2,3) : 

( 3,2,4, 1 ) 

(4,3,2, 1) 

(4,3) 


( 1,2,3) : 

(1,4) (2,3): 

( 1 , 2 ) ( 3, 4 ) 

( 1,2,4): 

(4,1) (3,2) 

(3,4,2) 

(4,3,1) 

(4,2,1): 

(3,4,2) 

(2,3,1) 

( 4,3,2) 

(2,3,4) : 

(3,1) (4,2) 

(2,4, 1 ) 

(3,2,1) 

(4,3,2): 

(4,3,1) 

(3,4,1) 

(4,2,1) 

( 1,4,3) : 

(2,1) (4,3) 

(3,2,1) 

( 2,4,1) 

(3,4,1) : 

(2,4,1 ) 

(4,3,2) 

(2,3,1) 

(3,2,1): 

E 

(4,3,1) 

(3,4,2) 

( 1,2,3) : 

(3,2,1) 

(4,2,1) 

( 3,4, 1 ) 

( 1 , 4 ) ( 2 , 3 ) : (3,4,1) 

E 

(3, 1X4, 2) 

( 1 , 2 ) ( 3 , 4 ) : (4,3,2) 

(3,1) (4,2) 

E 

( l , 3 ) ( 2 , 4 ) : (4,2,1) 

(2,1) (4,3) 

( 4 , 1 ) ( 3, 2 ) 

( 1,3, 4, 2) 

(4,2) 

(2, 4, 3,1 ) 

(3,2) 

(2, 4, 3,1) 

(4,3,2, 1) 

( 3,4,2, 1 ) 

(4,1) 

(4 ,2,3,1) 

(3, 4, 2,1) 

(2,1) 

( 3, 2, 4,1) 

( 1,3, 2, 4) 

(4,1) 

(4,3) 

(4, 2, 3,1) 

(4,3, 2,1) 

(4,3) 

(3,1) 

(4,2) 

( 1 ,2,3,4) 

(3, 2, 4,1) 

(4,2) 

(3,1 ) 

(3,4): 

(2,4,3, 1) 

(3,2,4, 1) 

(2,1) 

(1,2): 

(3,2) 

(4, 2, 3,1) 

(4,3) 

( 1,3) : 

(2,1) 

(4,3,2, 1 ) 

(2, 3, 4,1) 

(2,4): 

(4, 2, 3,1) 

(2, 3, 4,1) 

(4, 3, 2,1) 

(1,4): 

(2, 3, 4,1) 

(3,2) 

(2,4, 3,1) 

(2,3): 

(3,1) 

(4,1) 

(3, 4, 2,1) 



(4,3,2): 

( 1,4,3) : 

(3,4,1): 

(3,2,1): 

(2,1 ) (4,3) 

(4,3,2) 

( 3 , 1 ) ( 4 , 2 ) 

(3,4,1) 

(4,3,1) 

( 2 , 1 ) ( 4 , 3 ) 

(3,2,1) 

(3,1 ) (4,2) 

E 

(2,3,1) 

(4, 1X2,2) 

(4,2,1) 

(3,4,2) 

(3, 1) (4,2) 

(2,4,1) 

(2, 1X4, 3) 

( 4 , 1 ) ( 3 , 2 ) 

(3,4,1) 

E 

(4,3,2) 

(3,2,1) 

E 

(4,3,1) 

(4,1) (3,2) 

(3,1 ) (4,2) 

(4,2,1 ) 

(2,1 ) (4,3) 

(2,3,1) 

(2,4, 1) 

(4, IX 3,2) 

(3,4,2) 

E 

(4,2,1) 

(3,4,2) 

(2,3,1) 

(2,4,1) 

(2,3,1) 

(3,2,1 ) 

(4,2,1) 

(4,3,1) 

(3,4, 1) 

(2,4,1) 

(4,3,2) 

(3,4,2) 

(3,1 ) 

(2,1) 

(4,3,2, 1) 

(4, 2, 3,1) 

(2, 3, 4,1) 

(-3,2, 4,1) 

(4,2) 

(4,3) 

(4,1) 

(2, 3,4,1) 

(3,2) 

(4,2) 

(3, 4, 2,1) 

(4,2) 

(2,4,3, 1 ) 

(2, 3, 4,1) 

(4, 2, 3,1) 

(3, 4, 2,1) 

(2,1 > 

(2, 4, 3,1) 

(2,1) 

(3,2) 

(4, 2, 3,1) 

(4,1) 

(3,2) 

(3,1 ) 

(4,1 ) 

14,3,2,1) 

(2,4,3, 1) 

(4, 3, 2,1) 

(3, 4, 2,1) 

(3,1) 

(3,2,4, 1 ) 

(4,1) 

(4,3) 

(3,2) 

(4,3) 

(2, 4, 3,1) 

(3, 2, 4,1 ) 

(3, 4, 2,1) 

(4,3,2, l) 

(4,3) 

(3,1) 

(3, 2, 4,1) 

(4,2 ) 

(4,2,3, 1) 

(2,3,4, l) 

(2,1) 


( 1 , 3 ) ( 2 , 4 ) : 

( 1 , 3 1 4 , 2 ) : 

(2, 4, 3,1): 

(4, 2, 3,1): 

(3,2,1) 

(3,1) 

(4, 3, 2,1) 

(3,2) 

(3,4,1) 

(3, 2, 4,1) 

(4,3 ) 

(2,3,4, 1) 

(4,3,1) 

(4,3,2, 1) 

(3,1 ) 

(2, 4, 3,1) 

(2,3,1 ) 

(2,1) 

(4,2,3, 1) 

(3,1) 

(3,4,2) 

(4,2) 

(2, 3, 4,1) 

(3,4,2, 1) 

(4,2,1) 

(4, 2, 3,1) 

(2,1) 

(4,2) 

(2,4,1 ) 

(2,3,4, 1) 

(4,2) 

(4,1 ) 

(4,3,2) 

(4,3) 

(3,2 ,4,1 ) 

(4, 3, 2,1) 

( 2 , 1 ) ( 4 , 3 ) 

(2,4, 3,1) 

(3, 4, 2,1 ) 

(4,3) 

(4,1) (3,2) 

(4,1 ) 

(3,2 ) 

(3,2,4, 1) 

E 

(3,2) 

(4,1 ) 

(2,1) 

(4,1) 

(4, 1) ( 3,2) 

E 

(2,4,1) 

(3,2) 

E 

(4,1)13,2) 

(3,2,1) 

(4,3) 

(4,3,2) 

(3,4,1) 

(2,1 ) (4,3) 

(2,1 ) 

(2,3,1) 

(4,2,1) 

E 

(2, 3, 4,1) 

(2,4,1) 

(3,4,2) 

(3,4,1) 

(4,3,2, 1) 

(4,3,1) 

(3,2,1) 

(4,3,2) 

(4,2,3, 1 ) 

(4,2,1 ) 

(2,3,1 ) 

( 3 , 1 ) ( 4 , 2 ) 

( 3,2,4, 1) 

(3,4,1) 

(4,3,2) 

(4, 1X3, 2) 

(4,2) 

(3,*, 2) 

(2,4,1) 

(4,2,1) 

(3,1) 

(3,2,1 ) 

(4,3,1) 

(2,3,1) 

( 3,4,2, 1) 

(3, 1X4, 2) 

(2,1 ) (4,3) 

(3,4,2) 

(2, 4, 3,1) 

(2, 1 ) (4,3) 

(3,1)(4,2) 

(4,3,1) 



( 1,3, 2, 4): 

( 1,2,4) : 

(3,4,2, 1) 

(4,2,1): 

(3,1) 

(2,3,4) : 

(4,1) 

(4,3,2): 

( 2,3,4, 1) 

(1,4,3) : 

(3,2) 

(3,4,1): 

(4,3,2, 1) 

(3,2,1): 

(2,4,3-, 1 ) 

(1,2,3): 

(4,2) 

(1,4) (2,3) 

: (2,1) 

( 1 , 2 ) ( 3 , 4 ) 

i: (4,2,3, 1) 

(1,3) (2,4) 

»: (4,3) 

( 1,3, 4, 2) 

(4,3,1) 

(2, 4, 3,1) 

( 3,4,2 ) 

(4,2, 3,1) 

F 

( 1 ,3,2,4) 

(2, 1) (4,3) 

(4,3,2, 1) 

(2,3,1) 

( 1 ,2,3,4) 

(4,2,1) 

(3,4) : 

(4, 1) ( 3,2) 

( 1 ,?) : 

( 3, 1 ) (4,2) 

(1,3): 

(4,3,2) 

(2,4): 

(3,4,1) 

( 1,4) : 

(3,2,1) 

( 2,3) : 

(2,4,1) 


( 1,2,4) : 

(1,4): 

(4,2) 

(4,2,1): 

(2,1) 

(2,3,4): 

(2,3,4, 1) 

(4,3,2) : 

(3,2,4, 1) 

(1,4,3): 

(3,1) 

(3,4,1) : 

(4,3) 

(3,2,1): 

(4, 3, 2,1) 

(1,2,3): 

( 4 , 2 , 3 , 1 ) 

( 1 , 4 ) ( 2 , 3 ) : 

(3,2) 

( 1 , 2 ) ( 3 , 4 ) : 

( 3,4, 2, 1) 

( 1,3) (2,4): 

(2,4,3, 1) 

( 1 ,3,4,2) : 

(2,1) (4,3) 

(2, 4, 3,1): 

(3,1) (4,2) 

(4, 2, 3,1): 

(2,3,1) 

(1,3, 2, 4): 

(4,3,2) 

( 4 , 3 , 2 , 1 ) : 

(3,2,1) 

( 1 ,2,3,4): 

(3,4,2 ) 

( 3,4) : 

(3,4,1) 

(1,2): 

(4,2,1) 

(1,3): 

(4,3,1) 

(2,4) : 

(2,4,1) 

(1,4): 

E 

(2,3) : 

(4,1) (3,2) 


(4, 3*2,1): 

( 1,2, 3,4) : 

(4,3) 

(4, 2, 3,1) 

(2, 4, 3,1) 

(3,2) 

(2,1) 

(3, 2, 4,1) 

(3, 4, 2,1 ) 

(4,1) 

(3,2,4, 1 ) 

(2,1) 

(3,2) 

(2, 4, 3,1 ) 

(4, 2, 3,1) 

(4,3) 

(4,1) 

13,4,2,1) 

(4,2) 

(3,1) 

(3,1) 

(4,2) 

(2,3,4, 1) 

(4, 3, 2,1) 

(2,3,1) 

(4,3,2) 

(3,4,1) 

(4,2,1) 

(2,4,1 ) 

(3,2,1) 

(3,4,2) 

(4,3,1 ) 

(3,1) (4,2) 

E 

E 

(3, 1) (4,2) 

(3,2,1) 

(2,4,1) 

(4,3, 1) 

( 3,4,2) 

( 4 , 1 ) ( 3 , 2 ) 

( 2 , 1 ) ( 4 , 3 ) 

(2,1) (4,3) 

(4,1) (3,2) 

(4,3,2) 

(2,3,1) 

(4,2, 1) 

(3,4,1) 


( 2 , 2 ): 

(2.3. 4.1 ) 

(4. 2. 3.1 ) 

(4.2) 

(4.3) 

(4. 3. 2.1) 

(3.2.4. 1) 

(3.1) 

( 2 . 1 ) 

(4.1) 

(2.4.3. 1) 

( 3 . 4 . 2 . 1 ) 

(3. 1) (4, 2) 

(2.1) (4,3) 
(4,2, l) 

(3.4.1) 

(4.3.1) 

(2.4. 1) 

(4.3.2) 

(2.3.1) 

3 , 2 , 1 ) 

(3.4.2) 

(4, 1) ( 3,2) 
E 


(3,4): 

(1,2): 

(2,4,3, 1) 

(4,1) 

(4, 3, 2,1 ) 

(4,2) 

(3,2) 

(3, 4,2,1) 

(4,2) 

(4,3,2, 1 ) 

(4,1) 

(2, 4, 3,1) 

(3,1) 

(2,3,4, 1) 

13,4,2,1) 

(3,2)' 

(2, 3, 4,1) 

(3,1 ) 

(4,2,3, 1) 

(3,2,4, 1) 

(2,1 ) 

(4,3) 

( 3,2,4, 1) 

(4, 2, 3,1) 

(3,2,1) 

(3,4,2) 

(2,4,1 ) 

(4,3,1) 

(4*1)(3,2) 

(3,1) (4,2) 

( 3 , 1 ) ( 4 , 2 ) 

(4, 1) ( 3,2) 

(4,2,1) 

(4,3,2) 

(2,3,1) 

(3,4,1) 

E 

( 2 , 1 ) ( 4 , 3 ) 

(2,1) (4,3) 

E 

(3,4, 1 ) 

(2,3,1) 

(4,3,2) 

(4,2,1) 

(4,3,1) 

(2,4,1) 

(3,4,2) 

(3,2,1) 


(1,3): 

(2,4): 

(3, 2, 4,1) 

(2,1) 

(3, 4, 2,1 ) 

(4,1) 

14,2,3,1 ) 

(4,3) 

(2, 4, 3,1 ) 

(3,2) 

(4,3) 

(4, 2, 3,1) 

(4,1) 

(3, 4, 2,1) 

(2,1) 

(3, 2, 4,1) 

(3,2) 

(2,4, 3,1) 

(2, 3, 4,1 ) 

(4, 3, 2,1 ) 

(4, 3, 2,1) 

(2, 3, 4,1) 

(4,2) 

(3,1) 

(4,2,1) 

(3,4,1) 

(4,3,2) 

(2,3,1) 

(3,4,2) 

(4,3,1) 

(2,4,1) 

(3,2,1) 

(2,1 )(4,3) 

(4,1)(3,2) 

(4,1) (3,2) 

(2,1) (4,3) 

(4,3,1) 

(3,4,2) 

(3,2,1) 

(2,4,1 ) 

E 

( 3 , 1 ) ( 4 ,2 ) 

(3,1 ) ( 4, 2 ) 

E 

(3,4,1 ) 

(4,2,1) 

(2,3,1) 

(4,3,2) 


Example 2 - Ag. - The group Ag is the group of even permutations of Sg. It is, 

therefore, a proper subgroup of Sg. There are five classes of Ag including K Q . The 
elements of Sg which are expressible as five-unit cycles fall into two distinct classes of 
12 group elements each. These will be called Kg and Kg. The 20 elements express- 
ible as three unit cycles form a class called K 4 , and the 15 elements which may be ex- 
pressed as products of two independent transpositions (e. g. , (12) (35)) are in the class 
Kg. One should not be confused by the fact that the 24 five unit cycles of Sg (which fall 
into a single class of Sg) fall into two distinct classes in Ag. It requires conjugation 
by an odd permutation of Sg to take a; e ement of Kg into Kg and vice versa. The 
only group elements available for conjugation in Ag are the even permutations of Sg, 
and no conjugation of any element in Kg by such an even permutation can take this ele- 
ment into Kg. 

Since Ag is of order 60, it is a good choice for breaking up the group table into 
class product blocks. The program can readily handle such blocks. However, class 
products do not have the closure property and elements can arise which are not included 
in the input for either class in the class product block. Therefore, this example serves 
to illustrate the warning that IDENT (see program description) has to be made long 
enough to accommodate the longest chain of changes in locations which any element of the 
full group can cause. Note, for instance, that whereas the class K 4 consists of cycles 
three units long, the class product block for K 4 * K 4 contains cycles five units long. 

The following class algebra table is not readily available in the literature and was ob- 
tained from the class product blocks computed by this program: 



Of course, the class algebra table only gives gross information about the structure 
of the group. For example, although Kg * K 4 = K 4 * Kg, both class product blocks are 
needed since one cannot predict the details of block Kg * K 4 from K 4 * Kg or vice 
versa. Therefore, all 16 nontrivial class product blocks were obtained and are shown 
in the following pages. 
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group ( 1 , 2 , 3 , 4,51 EXAMPLE2-Ac 

K2*K2 



( l ,2, 3,4, 5) : 

( 1 ,2, 5,3,4) : 

( 1,4, 5,2 ,3) : 

(l ,4, 2, 3,5): 

(1, 3, 5, 4, 2): 

( 1,3, 4,2.5): 

( 5, 4, 3, 2,1) 

( 1 ,2, 3,4,5): 

( 3,5, 2,4, 1 ) 

( 3, 5, 4,2, 1 ) 

( 5, 3,2,4, 1) 

15,2,4,3,1) 

(4,3,1) 

(4,3,5,2,11 

E 

( 1 *2,5, 3» 4) : 

(5, 2, 4,3,1) 

15,4,2,3,1 ) 

(4,3,2 ) 

(4,5,2) 

(4,5,1) 

(4, 5, 2, 3,1 ) 

(3.5,1) 

( l,*, 5, 2, 5): 

( 3, 5, 4, 2, 1) 

( 3,5, 1) 

( 5,3,4 ,2 , 1 ) 

C 5 , 4 , 3 , 2 , 1 ) 

(4,3,2) 

(5,4,3) 

(2,4,1) 

( l ,4 , 2 , 3 » 5 1 1 

(3,2,5,4,11 

( 3,2, 11 

(2,5, 3,4, l) 

( 2, 5,4,3, 1) 

(5, 2, 4, 3, l ) 

(5,4,3,2,11 

(4,5,2) 

( 1 . t, 5,4,2): 

( 5, 3,2) 

(4,3,2) 

(2,5,1) 

( 2,5, 3,4, 1 ) 

(5,2,3,4,11 

( 5, 3, 2, 4, i) 

(4, 5, 2, 3, 1) 

( l v 3 ,4,2,5 ) : 

(5, 3,2,4, 1) 

(5,4, 3,2 , 1 ) 

(2,4,1) 

(2, 4, 5, 3, 1 ) 

(4, 5, 2, 3,1) 

14,5,3,2,1) 

(3.5,2) 

( 5 ,4, 3,2,1 ) : 

F 

(4,5,2) 

(3,5,1) 

(3,4,1) 

12,5,3.4,1 ) 

(2,4,1 ) 

(4, 2, 5,3,1 ) 

15,2,1,4,3): 

(5,4,2) 

E 

( 3, 4, 2, 5,1) 

(3,2, 5,4, 1 ) 

15,3,2,4,1) 

( 5,4, 1 ) 

(2, 4, 5, 3,1) 

15,4,1,3,2): 

(5, 3, 1 ) 

(5, 2, 4, 3, 1 > 

E 

(4,5,3) 

12,3,4,5,1) 

12,4,5,3,1) 

(4,2, 3, 5, 1) 

(5, 3, 2, 4, 1) : 

(4,3,1) 

(4,5,2,3,11 

( 5,4,3) 

E 

(2,5,1 ) 

(2,3,1) 

(3, 4, 2, 5,1) 

( 5,3, 1,2,4) : 

(4, 3, 5, 2, l) 

(4, 2, 3, 5, 1) 

(5, 4, 3, 2,1) 

(5,2,1) 

E 

(3,5,2) 

(3,4, 1 ) 

( 5, 2, 4,3, 1 ) : 

(4,2,1 ) 

(4,5,1) 

( 3, 5,4,2, 1) 

(3,2,1) 

(5,3,2) 

E 

(2, 5, 3, 4,1) 


( 5,2, 1,4, 3) : 

(5,4, 1,3,2) : 

(5, 3, 2,4,1): 

(5,3, 1,2,4): 

(5, 2, 4, 3,1): 



( 1 ,2 ,3,4,5) : 

(5,3, l) 

(4,2, 1) 

(5,4,2) 

( 3, 2, 5,4,1 ) 

(5,3,2) 



( 1 ,? ,5, 3,4) : 

E 

(4, 2, 3,5, l ) 

(3, 5, 4, 2, 1 ) 

( 5,4, 3,2, 1 ) 

( 3,2,1) 



( 1,4, 5, 2, 3) : 

15,3,2,4,1) 

E 

(2,5,1) 

(3, 4, 2, 5, l ) 

(2, 5,3,4, L) 



( 1,4, 2, 3, 5): 

(2, 4, 5, 3, 1 ) 

(5,2,1) 

F 

(3,4,1) 

(4,5,3) 



(1,3, 5, 4, 2): 

(2, 3, 4, 5, 1 > 

(5, 2, 4, 3,1) 

(4,3,1 ) 

E 

(4,5,1) 



(1,3,4,2,51: 

(2,3,1) 

( 4 , 3 , 5 , 2 , l ) 

(5,4,3) 

(5,4,1 ) 

E 



( 5,4, 3,2, 1 ) : 

13,4,2,5,1) 

(2,4, 5,3, 1 ) 

(4,5,2, 3, 1) 

(3,5,2) 

(4,2,3, 5,1) 



(5, 2, 1,4, 3): 

(3, 2, h, 5,1) 

(5,3,1) 

(2,3,1) 

(3,4,2) 

(2,3,4,5,11 



( 5,4, 1, 3,2) : 

(3,4,2 j 

(2, 4,3,5, 1) 

( 4,3, 5,2, 1 ) 

(5,2,1) 

(4,2,1) 



( 5, 1,2, 4,1 ) : 

(5,4,2) 

12,3,4,5,1) 

( 3,4, 5,2, i) 

(4, 3, 5,2,1) 

( 3, 5, 4, 2, 1) 



(5,3, 1,2,4) : 

( 5,4, 1 ) 

(3,4,2) 

( 3, 4, 2, 5, 1) 

(4, 3, 2, 5, 1 ) 

(3, 2, 5, 4,1) 



( 5,2,4, 3, l ) : 

( 3,2, 5,4, 1 ) 

(4,5,3) 

( 2, 3, 4, 5, 1) 

(4, 2, 3. 5,1) 

(2, 3, 5, 4,1) 




GROUP ( 1 , 2, 3, 4, 5 ) 
K3*K3 



( 1,3, 5, 2, 4): 

( 1,5,4,2,31 : 

( 1 ,5, 3, 4, 2) 

( 1 ,3,5,2 ,4): 

( 5,4, 3,2. 1 ) 

(2,5,1) 

( 2, 3, 1) 

( 1,5, 4, 2, 3) : 

(4,5,3) 

(4, 3,5,2, 1 ) 

(4, 3, 2, 5, 1 ) 

( 1,5, 3,4,2): 

(4,5,1) 

( 3, 5, 2,4,1 ) 

13,2,5,4,1) 

( 1 ,2, 5, 4, 3): 

(3,4 ,2 ) 

(4,5, 3,2, 1 ) 

( 4, 5, 1 ) 

( 1,5, 2, 3, 4) : 

(4,5, 3,2,1) 

(2, 4, 3, 5, 1) 

12,5,4,3,1 ) 

( 1,4, 5, 3 , ?): 

(2,5, l) 

(3,4,1) 

( 3, 5, 2,4,1 ) 

( 5,3, 1,4,2 ) : 

F 

( 3 , 4 , 5 , 2 • 1 ) 

(3,2,4,5,1) 

(5,4, 1,3,2): 

(2,1) (4, 3) 

(4,5,1) 

(4, 5, 2, 3,1) 

(5, 1,2, 4, 3): 

( 5,4,2, 3, 1 ) 

(5,3,2) 

E 

( 5,2, 1,3,4) : 

(4, 3,2, 5. 1 ) 

(2,4,1 ) 

(2, 3, 5, 4,1) 

(5, 1,4, 3, 2): 

(2,3,1) 

(4,5,3) 

(4,5,2) 

(5,4, 1,2,3): 

(5,3, 4, 2, 1) 

( 4 , 3 , 2 , 5 , 1 ) 

(4,3,1) 


( 1 ,2, 5,4,3): 

( 1,5, 2, 3, 4): 

( 1,4, 5,3, 2): 

(5,3,1 .4,2) 

(4,5,1) 

(2, 5, 4, 3,1) 

(3,4,2 > 

E 

(3, 5, 2, 4,1) 

(4,5,3,2,11 

(2,5,1) 

(2,4, 3,5,1) 

(3,5,2) 

(3, 2, 4, 5, 1) 

12,5,4,3,1) 

(2, 3, 5, 4,1) 

( 5, 3, 2, 4, 1 ) 

(4,2,1) 

(3,5,1 ) 

(3, 2, 4, 5,1) 

(3,5,1) 

(2, 4, 5, 3,1) 

(5,4,2) 

(5,4,3) 

(3,4,2 ) 

(3,5,1 ) 

(5, 2, 4, 3, 1 ) 

(5,2, 3,4, 1) 

( 5,2, 3, 4, 1) 

(3.2,1) 

(2, 4, 3, 5,1 ) 

(2,3,4,5,11 

(5,1) (4,2) 

(4, 3, l ) 

( 3,5,2) 

(4,5,2) 

(4 ,5,3, 2, 1 ) 

(5,4,2 ) 

(3,4 ,1 ) 

( 3,2, 1 ) 

E 

(2, 4, 3, 5,1) 

( 5,4 ,2 ,3,1) 

(5,4, 1 ) 

(5, 3, 4, 2, 1 ) 

E 

(3, 5, 2, 4, 1 ) 

(3, 4, 5, 2,1) 

( 3,2,4, 5, 1 ) 

(4,2,5,3,11 

E 

(4,3,2) 


( 1,3, 5, 2, 4): 

( 5,4,1 ,3,2) : 
(5,1)(4,3) 

(5,1,2,4,31 
(4,5, 3,2, 1 ) 

( 1,5, 4, 2, 3): 

(4,5,2 ) 

(3,4,1) 

( 1 ,5, 3,4,2) : 

14,5,2,3.1) 

E 

( 1,2, 5, 4, 3): 

(4,2) (5,3) 

(5,2, 3,4,1) 

( 1 ,5, 2,3,4) : 

(4,5,1) 

(3,2, 1 ) 

( 1,4, 5, 3, 2): 

(2,3,1) 

( 5,<t,2) 

(5, 3, 1,4, 2): 

( 3,5,2) 

(5,4,1) 

( 5,4, 1,3,2) : 

(2, 4,3, 5,1 ) 

(5,3,4,2,11 

( 5, 1, 2, 4, J) : 

( 5, 3,4,2. 1 ) 

(4, 5, 2, 3. 1 ) 

( 5, 2, 1,3, 4): 

(4,3,1 ) 

(5,3,2) 

( 5,1,4, 3,2) : 

( 2,1 ) (5,3) 

(5, 4, 2, 3,1) 

(5,4, 1,2, 3): 

(5,11(4,21 

(3, 4, 5, 2,1) 


15,2,1,3,4): 

(5,1, 4,3,2)* 

( 5,4, 1,2,3) 

(5,4,2,3,11 

(4,5,3 ) 

(4,3, 2, 5, l) 

(5, 3,2) 

(2,4,1) 

(3,4,5 ,2, 1) 

(4,3,2,5,11 

(2,3, 1 ) 

(4,5,2) 

E 

( 3, 5, 2,4,1 ) 

15,3,4,2,1) 

(4, 2, 5, 3, 1) 

E 

(3,2,4,5,11 

(2, 4, 3, 5. 1) 

(5, 4, 2, 3,1 ) 

E 

( 4,3,2) 

( 2, 3, 5, 4, 1 ) 

(5,2,1) 

(2,3,1 ) 

14,2X5,3) 

(5, 1X4, 3) 

( 5,4,1 ) 

13,4,5,2,1 ) 

(4, 2, 5, 3, 1 ) 

(4,2, 3,5, 1) 

( 5,3,1) 

(4,3,2) 

(2,4,1) 

(3, 5, 4, 2, 1 ) 

(5,3,1) 

( 5,3,1) 

(A, 5, 2) 

13,4,2,5,1) 


i 


I 


! 

I 
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GROUP 11,2,3,4,5) 
K4*K4 



(1,2,3): 

(2,3,4) : 

( 1,3,4) : 

(1,2,4): 

( 1,2,5) : 

1 1,3,5): 

(2,3,5): 

( 1.2,3) 

( 3,2, l ) 

(2,1) (4,3) 

( 3,4,2) 

(3,1 ) (4,2) 

(3. 1 ) (5,2) 

13,5,2) 

(2, 1 )( 5,3) 

(2,3.4) 

(3,1) (4,2) 

(4,3,2) 

(4, 1 ) (3,2) 

(3,4,1) 

(3, **,2,5,1) 

(4, 2, 3, 5,1) 

14,2X5,3) 

(1,3,4) 

(2,4,1) 

13,1) (4,2) 

(4,3,1 ) 

12,1X4,3) 

(2, 3,3,4, 1) 

14,1)1 5,3) 

1 3,3, 2, 4, 1) 

( 1,7.4) 

(4, 1 ) (3,2) 

(2,3, l) 

( 5,1)(4,2) 

(4,2,1) 

(4,1 ) (5,2) 

(3,5 ,2,4,1) 

12,3,5,4, 1) 

( 1.2,5) 

(5,1 ) (3,2) 

(2, 3, 4, 5,1 ) 

( 3, 4,2,5, l) 

(5, 1 ) (4,2 ) 

( 5,2,1 ) 

(3,1)1 5,2) 

12,3,1 ) 

(1,3,5) 

( 2 , *>, 1 ) 

( 3,4,2,5,11 

( 5 , l ) ( 4 , 3 ) 

(2 ,4,3,5, 1 ) 

(2,1 )(5,3) 

I 5,3, 1 ) 

(3,1)1 5,2) 

(2,3,5) 

(3,1 ) (5,2) 

( 5, 2) ( 4, 3) 

( 5,2, 3,4, 1) 

13,5,2,4,1 ) 

(3,5,1 ) 

(5,1 ) (3,2) 

(5,3,2) 

( 1.4,5) 

<2,3,4,5,11 

(4,2, 3,5 , 1 I 

(3,5,1 J 

(2,5,1 l 

<2,i)(5,4) 

(3,1X5,41 

14,5,2,3,1) 

(2,4,5) 

(4,5, 2, 3, 1) 

( 3,5,2) 

( 3, 5, 2,4,1) 

(4,11(5,2) 

(4,5,1) 

13,2,4,5,1) 

(3,2)15,4) 

(3,4,5) 

(2, 4, 5, 3, l ) 

(4,2 ) (5, 3 ) 

(4, 1 )( 5,3) 

(2,5,3,*., 1) 

(2, 3. 4, 5,1) 

(4,5,1 ) 

(4,5,2) 

(3.2, 1 ) 

E 

( 3,4,1 ) 

(2,1 ) (4,3) 

(*», 3,2 ) 

(5,3,2) 

( 2 , 1 ) ( 3,3) 

(3,5,1) 

(4,3,2) 

(4,3, L) 

E 

( 2,4,1 ) 

(4, l) (3,2) 

(4, 3, 2, 5,1 ) 

(2,4,3, 5,1) 

(5,4,31 

(4,3,1) 

(2,1) (4,3) 

(4,2,1 ) 

E 

( 2, 3, 1 ) 

(2,5,4,3,11 

(5,4,3) 

14,3,5,2, 1 ) 

( 4,2, 1 ) 

(3,4,2) 

(4,1)(3, 2) 

(3,2,1) 

E 

(5,4,2 ) 

(3, 5, 4, 2, 1) 

(4, 2,3,3, 1) 

(5,2,1 > 

(3,5,2) 

(5, 2, 3, 4, 1) 

( 3,4, 5,2, 1) 

(4,5,2) 

E 

(3,2,1 ) 

13,1X3,2) 

(5,3, l) 

( 2 , l X 5 , J ) 

(5, 3, 4, 2, 1 ) 

(4,5,3) 

(2, 4,5,3, 1) 

(2,3,1) 

E 

(5,2 ,1 ) 

( 5,3,2) 

(5,3, 1) 

(4,5,3) 

(2, 5, 3, 4,1) 

(5, 3, 2,4,1 ) 

(5,1) (3,2) 

(2,5,1 ) 

E 

( 5,4,1 ) 

(2, 3, 5, 4, l ) 

(5, 4, 2, 3, l ) 

(3,1) (5,4) 

(2,1)(5,4) 

(2,4,1) 

(3,4,1 ) 

(5, 2, 3, 4,1) 

( 5,4,2) 

15,4,2,3,1) 

(3,2) (5,4) 

(3, 2, 5, 4,1) 

(5,4, 1 ) 

( 5, 1) (4,2) 

(3, 4, 2, 5,1) 

(3,4,2) 

(5,4,3) 

(2,5,4, 3, 1 ) 

( 5,4,2) 

( 5,4,1 ) 

(2, 3, 5, 4,1) 

12,4,3,5*1 ) 

(5,1 )(4,3) 

(5,2)14,3) 



( 1 ,4,5): 

(2,4,5) : 

(3,4,5): 

(3,2,1): 

( 4,3,2) : 

(4,3 ,1 ) : 

(4,2,1): 

1 1 ,2,3) 

(4,5,2, 3, 1) 

12,4,5,3,1 ) 

(2, 3, 4, 5,1) 

E 

(2,4,1) 

(4, 1 )( 3, 2) 

(4,3,1) 

(2,3,4) 

(2, 3, 4, 5, 1) 

(4,5, 3) 

( 3,2)1 5,4) 

(4,2,1) 

E 

(2,3,1 ) 

(2, 1X4, 3) 

( 1,3,4) 

(4,5,3) 

13,4,5,2,1 ) 

(3,1)15,4) 

(4,1)13,2) 

0,2,1) 

E 

(3,4,2) 

( 1,2,4) 

(4,5 ,2) 

(2,11(5,4) 

(2, 4, 5, 3, 1) 

(3,4,1) 

(2,1)14,3) 

(4,3,2) 

E 

(1,7,5) 

(4,1) (5,2) 

(2,4, 1) 

(2, 5, 3, 4, 1) 

1 3,5,1 ) 

(2, 4, 3,5,1) 

(4 ,3,2,5 ,1 ) 

(4,5,1) 

( 1,3,5) 

(4,1X5, 3) 

( 3, 5, 2,4,1 ) 

0,4,1) 

15,1)0,2) 

(3, 2, 4, 5, 1) 

(4,5,1 ) 

(4, 2, 3, 5,1) 

(2,3,5) 

(4,2, 3,5, 1) 

(4,2) (5,3) 

( 3,4,2) 

(5,2,1 ) 

(4,5,2 ) 

(4, 5, 2, 3, l) 

(4,3,5, 2, 1) 

( 1,4,5) 

(5,4, l ) 

(4, 1X5,2) 

(4, 1X5,3) 

1 3, 2,4, 5, 1) 

<4, 3, 2, 5, 1) 

(5,11(4,3) 

(5,1 ) (4,2) 

( 2,4,5) 

15,1X4,2) 

(5,4,2) 

(4, 2X5, 3) 

13,4,5,2, 1 ) 

(5,2X4,31 

(5, 2, 4, 3,1) 

(5,2,1) 

(3,4,5) 

(5,11(4,31 

(5,2)14,3) 

( 5,4,3) 

(4,5,3,2,11 

(5,3,2) 

(5,3,1 ) 

(5, 3,4, 2, 1 ) 

(3,2, l) 

14,5,3,2,1) 

(3,2,4,5,11 

0,4, 5, 2, 1) 

(2,3,1) 

13,1X4,2) 

(4,2,1) 

(4,1113,1) 

(4,3,2) 

1 3, 2, 4,5, 1) 

( 3,2)15,4) 

(4,5,2) 

(2,1)14,3) 

(3,4,21 

( 3, l ) ( 4, 2) 

0,2,1) 

I 4,3,1) 

(3,1 X5,4) 

14,5,2,3,1) 

(4, 5, 1) 

1 4,3,2) 

14,1X3,2) 

(3,4,1 ) 

(3.1 X4, 2) 

( 4,2,1 ) 

12,1X5,4) 

(4,5,1) 

(4, 5, 3, 2, l ) 

13,1X4,2) 

(4,3,1) 

(2,1)14,3) 

(2,4,1) 

(5,2, 1) 

(4,2, 1 ) 

( 5, 1) (4,2) 

( 5, 3, 4, 2, 1) 

(3,1)15,2) 

(5,2,4, 3, 1) 

14,3,5,2,1) 

(4, 1X5,2) 

(5,3,1) 

(4,3,1 ) 

15,2,4,3,1) 

(5,1)14,3) 

( 5, 3,2) 

15,3,2,4, 1) 

(4,1 X 5 , 3 ) 

(4, 2, 5, 3,1) 

( 5,3,2 ) 

( 4, 3, 2, 5, 1) 

(4,3,2) 

(5, 2X4, 3) 

(2, IX 5, 3) 

(4,2) ( 5,3) 

(4, 2, 5, 3,1) 

(4,5,3,2,11 

(5,4,1 J 

F 

(5,2, 1 I 

(5,3,1) 

( 3,2,5,4,11 

(5, 4, 3, 2,1 ) 

(5,4,3) 

(5,4,2 ) 

( 5,4,2) 

(2,5,1) 

E 

(5,3,2) 

( 3, 5, 4, 2, 1) 

( 5,4,3) 

(2, 5, 4, 3,1) 

(2,11(5,4) 

(5,4,3) 

(3,5,1) 

(3,5,2) 

E 

15,4,3,2,1 ) 

(3,2)15,4) 

(3,1)15,4) 

( 3, 5,4,2, 1) 



(5,2.1 ) : 

(5,3,1): 


(5,3,2) : 

(5,4,1 ) : 


(5,4,2) : 

(3,4,3): 

( 1,2,3) 

(5,3,1) 

(5,1X3, 

2 ) 

(2,5,1) 

(5, 4, 2, 3, 1 ) 

12,5,4,3,1) 

< 2,3, 3, 4,1) 

(2,3,4) 

15,3,4,2,1 ) 

( 5, 4, 2, 3 

,1) 

( 5,4,2) 

(5, 2, 3, 4 

,1 ) 

(5,2X4, 3) 

(3,3,2) 

( 1,3,4) 

(5, 2, 3, 4,1) 

(5,4, 1 ) 


( 3, 2,5, 4, 1) 

(5,1X4, 

3) 

(3, 4, 2,5, 1) 

0,3,1 ) 

(1,2,4) 

(5,4,1) 

15,3,2,4 

,1) 

(2, 5,3, 4,1) 

(5,1X4, 

2) 

(2,5,1) 

(2, 4, 3, 5,1) 

( 1,2,5) 

F 

(5,3 ,2) 


(2, 1X5, 3) 

(5,4,2) 


(2, 1X5, 4) 

(2, 5, 4, 3,1) 

( 1,3,5) 

(3,5,2) 

E 


( 3,2, l) 

(5,4,3) 


( 3, 5, 4,2,1) 

(3, IX 5,4) 

( 2,3, 5) 

(2,1) (5,3) 

(2,3,1) 


E 

12,3,5,4 

,1) 

(5,4,3) 

(3,2X5, 4) 

( 1 ,4,5) 

(4,5,2) 

(4,5,3) 


(4, 5, 3, 2,1) 

E 


(4,2,1) 

(4,3 ,1 ) 

( 2,4,5) 

(2,1X5,41 

(2, 4, 5, 3 

, 1 ) 

(4,5,3) 

(2.4,1) 


t 

(4,3,2) 

(3,4,5) 

< 3, 4, 5, 2, 1 ) 

( 3 , 1 ) ( 5 , 

4) 

(3,2) (5,4) 

(3,4,1 ) 


(3,4,2) 

E 

(3,7,1) 

( 5 , l ) ( 3 , 2 ) 

(5,2, 1) 


(3, 1X5, 2) 

( 5, 4, 3, 2 

, 1) 

(3.2, 5, 4,1) 

(3, 5,4, 2,1) 

(4,3,2) 

15,4,3,2,1) 

(5, 2, 4,3 

,1 ) 

(5,2 ) (4,3 ) 

15,3,2,4 

,1) 

(5,3,2) 

(4,2)( 5,3) 

(4,3,1) 

(5,2,4,3,11 

(5,11(4,3) 

( 4, 3, 2, 5,1) 

(5,3,1) 


(4, 2, 5, 3,1) 

(4,1)13,3) 

(4,2,1) 

(5,1 ) (4,2) 

(5,3,4, 2 

, 1 ) 

(4,2,5,3,11 

(5,2,1) 


(4, 1X3, 2) 

(4, 3, 5,2,1) 

(5,2, 1) 

(2,5,1) 

(2,1X5, 

3) 

(5,3,1) 

(2,1) (5,4) 

(5,4,1 ) 

15,4,3,2,1) 

(5,3,1) 

(3. 1 ) (5,2) 

( 3,5, 1 ) 


(5, 1)0, 2) 

( 3,1X5, 

4) 

(5, 4,2, 3,1) 

(5,4, 1 ) 

(5,3,7) 

0,2,1 ) 

0,1X5, 

2) 

(3,5,2) 

13,2,5,4,1 ) 

(3,2)15,4) 

(5,4,2) 

( 5,4, 1 ) 

(4,1X5,21 

(4,1)(5, 

3) 

(5, 3, 2, 4, 1) 

(4,5,1 ) 


(5,1)14,2) 

(5, 1 X4, 3) 

(5,4,2) 

(4,2,1 ) 

14,2,5,3 

, 1) 

(4,2)15,3) 

(4,1X5, 

2) 

(4,3,2) 

(5,2 114,3) 

( 5,4,3) 

( 4, 3,5,2 ,1) 

(4,3,1) 


(4,3,2 ) 

(4, 1) (5, 

3) 

(4,2) ( 5, 3) 

(4,3,3) 
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GROUP (1,2, 3f 4, 5) 
K5*K5 



( 1,2) ( 3,4) : 

(1,3)12,4) : 

(1,41(2,3): 

(1,2X3, 5): 

11,3X2,5): 

11,5X2,3): 

(1,2X4, 5): 

( 1,2X3, 4) 

E 

(4,1)1 3,2) 

( 3, 1) (4,2) 

(5,4,3) 

(4, 3, 2, 5,1) 

(5,2 ,4,3,1 ) 

(4,5,3) 

(1,3) (2,4) 

(4,11(3,2) 

E 

(2,1) (4,3) 

14,2,3,5,1 ) 

(5,4,2) 

(5,3,4,2,11 

14,5,2,3,1) 

( 1,4) (2,3) 

(3,11(4,2) 

(2,1) (4,3) 

E 

13,5,2,4,1) 

(2, 5,3,4, 1) 

(5,4, 1 ) 

( 3,2,4,5,11 

( 1 ,2) (3,5) 

(4,5,3 ) 

(5, 3,2,4, 1 ) 

(4, 2,5, 3, 1) 

E 

(5,1) ( 3,2) 

(3,1 1(5,2) 

(5,4,3) 

11,3X2,5) 

( 5,2, 3,4, l) 

(4,5,2) 

( 4 ,3 , 5 ,2 ,i ) 

(5, 1X3,2) 

E 

(2, 1X5, 3) 

( 5,4, 2,3, l) 

( 1 ,5) (2,3) 

(3, 4, 2, 5, 1) 

(2,4, 3,5,1) 

(4,5,1) 

(3,1) ( 5,2) 

(2,1 ) (5,3) 

E 

(3, 2, 5, 4, 1) 

( 1 ,2) ('«,S ) 

( 5,4,3) 

(3, 2, 5, 4, 1 ) 

( 5, 4, 2,3, 1 ) 

( <*, 5, 3) 

( 3 , 2,4, 5, 1 ) 

(4 ,5 ,2 ,3 ,1 ) 

E 

( 1 ,4 ) ( 2, 5 ) 

(5, 2, 4, 3,1) 

( 3, 4, 5,2,1) 

(3,5,2) 

(5, 3, 2, 4, 1) 

(3,4, 1 ) 

(2, 3, 5, 4,1) 

(5,1)14,2) 

( 1 ,5) (2,4) 

(4, 3, 2, 5, 1) 

(3,5, 1) 

( 2, 3,4,5, 1) 

(4,2,5, 3,1) 

13,5,4,2,1 ) 

(3,4,2) 

(4,1 1(5,2) 

( 1 ,3) <4, r >) 

(2, 3, 5, 4,1) 

(5,4,2) 

(5, 4, 3, 2,1) 

12,3,4,5,1) 

(4,5,2) 

(4,5,3, 2,1) 

(2,3,1 ) 

( 1 , 4 ) ( 3 , *» ) 

( 2, 4, 5, 3,1) 

( 5, 3, 4, 2, 1) 

(5,3,2) 

(2,4,1 ) 

(5, 2, 3, 4, 1) 

13,2,5,4,1) 

( 2,4, 3,5, 1) 

( 1 ,5) (3 ,4 ) 

(2,5, 1 I 

(4,2, 3, 5, 1) 

( 3, 2, 4, 5, 1) 

(2, 5, 4, 3,1) 

(4, 3, 5,2,1) 

(4,3,2 I 

12,5,3,4,1) 

( 2,3) (4,5) 

( 3, 5, 4, 2,1) 

12,5,4,3,1 ) 

(5,4,1) 

(3, 4, 5, 2, 1 ) 

( 2, 4, 5, 3, 1) 

(4,5,1) 

(3,2,1) 

(2,4) (3,5) 

(4, 5, 3, 2, 1) 

(5,3,1) 

( 2,5, 3,4,1 ) 

(4,2,1) 

(5 ,4 ,2, 3,1) 

(3, 4, 2, 5, 1) 

(4, 3,5,2, 1) 

(2,5)13,4) 

(5,2,1) 

(4, 5, 2, 3, 1 ) 

(3, 5, 2, 4, 1) 

15,4,3,2,1) 

(4,3,1) 

(2,4,3,5,11 

(5, 3, 4, 2,1) 


( 1,41(2,5) : 

(1,5)12,4): 

( 1 ,3) (4,5) : 

(1,4) (3,5) : 

( l , 5 X 3 , 4 X 

(2,31(4,5): 

(2,4)13,5): 

( 1 ,2) (3,4) 

( 3,4, 2, 5, 1 ) 

(5,2, 3,4, 1) 

( 4,5, 3,2,1) 

( 3, 5, 4, 2,1 ) 

(5,2,1 ) 

(2, 4,5, 3,1) 

12,3,5,4, 1 ) 

(1,3) (2,4) 

(2, 5, 4, 3,1) 

(5,3,1) 

(4,5,2) 

(2, 4, 3, 5, 1 ) 

( 5, 3, 2, 4, 1) 

(3, 4,5,2, 1) 

(3,5,1 ) 

( 1 ,4 ) (2, 3 ) 

( 5,3,2) 

(5, 4, 3, 2,1) 

(2, 3, 4, 5,1) 

(3,5,2 ) 

(5,4,2, 3, 1) 

(4,5,1) 

( 4, 3,5,2, 1) 

( 1,21(3,5) 

(4,2, 3,5, 1) 

( 3, 5, 2, 4, 1 ) 

(5, 4, 3, 2,1) 

(4,2,1) 

(3, 4, 5, 2, 1) 

(2, 5, 4, 3,1) 

(2,4,1 ) 

( 1 ,3 ) ( 2 » 5 > 

(4,3,1) 

12,4,5,3,1) 

(5,4,2) 

( 4, 3,2, 5, 1 ) 

12,5,3,4, 1) 

( 3, 5, 4, 2,1) 

13,2,4,5,1) 

(1,51(2,3) 

(4,5, 3,2, 1) 

( 4, 3, 2) 

( 2,3, 5,4,1) 

(4, 5, 2, 3,1) 

(3,4,2) 

(5,4,1 ) 

15,2,4,3, 1) 

(1,2) (4,5) 

(5,1 ) (4,2) 

(4, l ) (5,2) 

( 3,2, 1) 

( 5, 3,4,2, 1) 

(4, 3, 5, 2, 1) 

(2,3,1) 

12,5,3,4,1) 

( 1 ,4 ) ( 2, 5) 

F 

(2,1) (5,4) 

( 3, 4,2,5 , 1 ) 

(5,3,2) 

(2, 5,4,3, 1) 

(4, 2, 3, 5,1) 

(4, 5, 3, 2,1) 

( l ,5 ) (2 ,4 ) 

(2, l 1 (5,41 

E 

( 3, 5,2, 4, 1) 

(2, 4, 5, 3, 1) 

(4,3,2 ) 

15,2,3,4,1) 

(5,3,1) 

( 1 ,3) (4, 5) 

(5, 2, 4, 3,1) 

(4, 2, 5, 3, 1 ) 

E 

(5,1)14,3) 

(4, 1X5, 3) 

(3,2,1) 

(3, 4, 2, 5,1) 

{ 1,4) ( 3,5) 

( 3,5,2) 

( 3, 5, 4, 2,1 ) 

(5,1) (4,3) 

E 

(3, 1X5, 4) 

(4, 3, 2, 5,1) 

(4,2,1 ) 

( 1 ,5) (3,4) 

(3, 4, 5, 2, 1) 

(3,4,2) 

( 4 , 1 ) ( 5, 3 ) 

(3,1)15,4) 

E 

(5, 3, 2,4,1 ) 

15,4,2,3, 1 ) 

(2,3) (4,5) 

( 5, 3, 2, 4, 1 ) 

(4, 3, 2, 5,1) 

(2,3,1) 

(5, 2, 3, 4,1 ) 

14,2,3,5,1) 

fc 

(5,2) (4,3) 

(2,4) (3,5) 

( 2, 3, 5,4, 1 ) 

(3,5,1) 

15,2,4,3,1) 

(2,4,1 ) 

(3, 2, 4, 5, 1 I 

(5,2X4,31 

E 

( 2,5) ( 3,4 ) 

(3,4,1) 

(2, 3,4, 5, 1 ) 

(4, 2, 5, 3, 1) 

( 3, 2, 5, 4, 1 ) 

(2,5,1) 

(4, 2X5, 3) 

(3,2 ) (5,4 ) 



(2,5) (3,4) : 

(1,2)13,4): 

(2,5, 1 ) 

( 1 ,3) (2,4) : 

(3, 2, 5, 4,1) 

( 1,4X2, 3): 

( 4,2,5, 3, 1) 

(1,2X3, 5): 

(2, 3, 4, 5,1) 

( l ,3) (2,5) : 

(3,4,1) 

(1,5X2,3>: 

15,3,4,2,1) 

(1 ,2) (4,5): 

12,4,3,5,1 ) 

( 1 , 4 ) ( 2 , 5 ) : 

(4,3,1) 

( 1 ,5 ) (2,4 ) : 

( 5,4, 3,2, 1 ) 

( l ,3X4,5) : 

13,5,2,4,1 ) 

l 1,4)13,5): 

14,5,2,3,1) 

( 1,5)13,4): 

(5,2,1) 

(2,3) (4,5) : 

(4, 2X5, 3) 

( 2,4X 3,5) : 

( 3,2) (5,4) 

(2,5) ( 3,4) : 

E 


GROUP (li2i),4 ( b) 
K2*K3 



1 1,3,5,2,41: 

(l, 5,4,2, 31: 

( 1,5, 3,4,2) : 

( It 2, 5,4,3) : 

( 1,5, 2, 3, 4): 

( 1 ,4 ,5 ,3 ,2 ) : 

15,3,1,4,2) 

( 1,2, 3,4,5): 

1 4, 2, 5, 3, 1) 

(4,3,2) 

(5,4,3) 

(3,2,1) 

(4, 2X5,3) 

( 5,4, 1 ) 

( 5 , 4 , 3,2 , 1 ) 

( 1,2, 5, 3, 4): 

(4,2,1) 

( 3, 2,4, 5,1 ) 

( 3,1) (5,4) 

(5, 1) ( 3,2) 

(3,1 )(4,2) 

(5,4,3) 

( 3 , 2 ) ( 5, 4 ) 

( 1,4,5,2,31: 

(5, 3,2) 

12,1 1(4,3) 

(2,4,3,5,11 

(3,4, 1 ) 

(2,11(5,3) 

(5, 1X4,2) 

(5,1)14,3) 

( 1 ,4,2, 3,5): 

1 5, 3, l ) 

( 5,2) (4,3) 

(4,3,2) 

13,4,5,2.1) 

15,3,2 ) 

(2,4,1) 

(2,1 )I4,3) 

( 1,3,5,4,21: 

(5,1 ) (4,3) 

(4, 1 ) ( 5, 2 ) 

(4, 1 1 ( 3,2) 

< ^,5,2i 

(4,3,2,5,11 

(2,3,1) 

(2,4,1) 

( 1 *3,4,2,51 : 

(4,3,11 

(4,5,2) 

(3,2) (5,4) 

(5,2,1 ) 

(4, 3,2) 

(2, 3,5, 4,1) 

(2,1) (5,4 ) 

( 5,4, 3,2,11: 

(2,3,4,5,11 

( 4, l ) ( 5,3) 

(4,11(5,2) 

(4,2)15,3) 

(4,5, l) 

(3,1 )(5,2) 

13,5,2,4,1) 

< 5 ,2 , 1 ,4 , 3 ) : 

(5,1 )(3, 2) 

(2,5, 3,4, 1) 

(2,4,1) 

(4,5,3) 

(2,5,1) 

(3,1 ) (4,2) 

(3,4,1) 

( 5,4, 1,3,2): 

(2,1) (4,3) 

(4,5,1) 

14,5,2,3,1 ) 

(5,11(4,2) 

(4,3,1) 

13,5,2) 

(4,5,2) 

15,3,2,4,1): 

(2,1 1(5,4) 

( 3,5, 1 ) 

( 3, 1 ) (5,2) 

(4,2,3,5,11 

(3,1)15,4) 

(5,2 )(4, 3) 

(3,5.2) 

15,3,1,2,4) : 

( 5,4,? ) 

(3,2, 1) 

( 3,5,1 ) 

(4, 1) ( 3,2) 

13,5,4,2,1) 

(5,1 ) (4, 3) 

(5,1 ) (3,2) 

15,2,4,3,1): 

( 3,2) (5,4) 

(2,11(5,3) 

(2,5,1) 

(4,1 ) (5,3 ) 

(2,11(5,4) 

(3, 4, 2, 5,1) 

(3,5,1) 


(5,4, 1,3,2): 

(5, 1,2, 4, 3): 

( 5,2,1,3,41 : 

15,1,4,3,2) : 

(5,4,1 ,2,3) : 



( 1,2,3,4,51 : 

(4,2,1) 

(3,1 ) (5,2) 

(4,1 1(5,3) 

(5,2, 1 ) 

(3,1)14,2) 



1 1,2,5,3,41: 

(4,2,3,5,11 

( 5,2, 1 ) 

(4,3,1) 

(3,5,2 ) 

(5, 1 ) (4,2) 



( 1 ,4,5,2,31 : 

1- 

(3,2,5,4,11 

(4,21(5,3) 

(5,4, 1) 

(3,2,1) 



11,4,2,3,5): 

( 5,2, 1) 

(3,1) (5,4) 

(5, 3, 2, 4, 1) 

(2,1)15,4) 

(3,1)1 5,2) 



1 1 ,3,5,4 ,2): 

( 5,2,4, 3, 1) 

(4,5,3) 

(5,11(3,2) 

(2, 4, 5,3,1) 

(5,2) (4,3) 



1 1 ,3 ,4,2,5) : 

(4,3,5,2,11 

(5,3,1) 

(4, 1 ) ( 3,2) 

(2, 1) (5,3) 

15,2,4,3,1) 



l 5,4, 3, 2, 1 ) : 

(2,4,5,3,11 

(3,4,2) 

(2,5,1 ) 

(3, 1) (4,2) 

(4,5,3) 



(5, 2, 1,4,3): 

(5,3, L) 

<3,2)15,41 

(5, 1) (4,2) 

(3,1)15,4) 

(5,3,2) 



(5,4, 1,3,2): 

(2,4,3,5,11 

(5, 3, 4, 2,1) 

(2,3,1) 

14,2X5,3) 

(5,1)14,3) 



15,3,2,4,1): 

12,3,4,5, l) 

(4,2,1) 

(2,5,4,3,11 

(3.4,2 ) 

(4,5,1 ) 



( 5,3, 1,2,4) : 

( 3,4,2 ) 

(4, 1 ) (5, 2) 

( 5,4,3) 

( 5, 2, 3, 4,1) 

(4,2,1) 



15,2,4,3,1): 

(4,5,3) 

(4,1)13,2) 

(5,4,2 ) 

(3,4, 1 ) 

14,5,3,2,1) 




GROUP (1,2, 3,4,5) 
K2*K4 



(1,2,3): 

(2,3,4): 

( 1, 3,4) : 

( 1,2,4) : 

(1,2,5) : 

(1,3,5): 

(2*3,5 ) : 

( 1 ,2, 3,4,5) : 

( 3, 2, 4, 5, 1 ) 

(?. 4, 3, 5,1) 

(4,2,3,5,11 

(3,4,2,5,11 

13,4,5,2,1) 

(4, 5, 2, 3,1) 

(2,4,5,3,1) 

( 1,2,5, 3,4): 

( 5, 3, 2, 4, 1 ) 

(2,4,5,3,11 

14,2,5,3,2) 

(5,3,4 ,2, 1 ) 

(5,2, 3,4,1 ) 

(4,1 X 5,2) 

(2,4,1) 

( 1,4,5, 2, 3): 

( 3,4, 5,2, 1 ) 

(4, 3, 5, 2, 1 ) 

(3,5,2) 

( 3, IX 5,2) 

( 3, 1) ( 5,4) 

(3,2)15,4) 

(4,5,3 ,2, l) 

( 1,4, 2, 3, 5): 

( 3,4, 2, 5, 1) 

(4, 3 ,2 ,5,1 ) 

(5, 1X3, 2) 

(3,5, 1 ) 

(3,5,4,2,11 

( 5,4,2,3,11 

(4, 2, 5, 3, 1) 

( l ,3,5 ,4 ,2 ) : 

(5,4,2) 

( 3,2, 5,4, 1 ) 

( 5,4,3,?, 1) 

(5,4,3) 

(4,2) (5,3) 

(5, 3, 4, 2, l ) 

( 3,4, 2, 5, 1 ) 

( 1 ,3 ,4,2 ,5) : 

(5,11(4,2) 

13,2,4,5, 1 ) 

(4, 3, 2, 5, 1) 

(5,11(4,3) 

(5, 3, 4, 2,1) 

(4,2 ,5,3,1) 

( 3, 1 ) (4 ,2 ) 

(5, 4, 3, 2,1): 

( 5,4, 3) 

( 5,4,1) 

(2, 1 1(5,4) 

(3,21(5,4) 

(4,3,2) 

(2, 1X4,3) 

( 5 , 1 ) ( 4, 3) 

(5, 2, 1,4, 3): 

(5,2) (4,3) 

(4, 1 )( 5,2) 

(5,2,1) 

( 3, 5,2) 

(5,4,3) 

( 5, 4, 3,2 ,1 1 

(4, 3,2, 5, 1 ) 

( 5,4 , 1 , 3, 2) : 

(5,4,1) 

(3,1) (5,4) 

12,5,4,3, 1) 

15,4,3,2,1) 

( 5,3,2,4,11 

(2, 5, 3,4,1) 

( 3 t 4 , 1 ) 

15,3,2,4,1): 

( 4 , 1 ) ( 5 , 3 ) 

( 5,3,1) 

(2, 4, 5, 3,1) 

14,5,3,2,1 ) 

(4,11(3,2) 

(2,4, 1 ) 

(5,4,1) 

( 5,3, 1,2,4) : 

(4,5, 3,2,1) 

(2, l ) (5, 3) 

(4,21(5,3) 

( 4,2,5, 3, 1) 

(4, 5, 2,3, 1) 

(4,5 ,2 ) 

(2,11(5,4) 

15,2,4,3,1 ): 

14,3,5,2, 1 ) 

(5 ,2,1) 

(4,5,2) 

14,5,2,3, 11 

(4,3,1) 

(4,3,2) 

15,4,3,2,1) 


(1,4,5): 

(2,4,5) : 

( 3,4,5) : 

(3,2,1 ) : 

(4,3,2) : 

(4,3,1): 

(4,2, 1 ) : 

( 1 ,2, 3, 4, 5) : 

( 5, 2, 3, 4,1) 

(2, 5, 3, 4,1) 

(2, 3, 5, 4, 1) 

(4,5,1) 

(2,5,1) 

(5,1 X 3,2) 

(5,11(4,3) 

( 1,2,5, 3,4): 

(5,2X4, 3) 

(2,1X4,31 

(2, 5, 4, 3, II 

(4,11(5,3) 

(2, 1X5,3) 

(5,3,2 1 

(4,5,3) 

( 1 .4, 5, 2, 3) : 

(5, 4, 2, 3, 1 ) 

(4,2,5, 3, 1) 

( 4,2, 3,5, 1) 

(4,5,?) 

(4,1) (5,2) 

15,2,3,4,1) 

(5 ,2,4,3, 1 ) 

( ( ,4 , 2, 3 , 5) : 

( 2 , 3 , 5 , 4 , 1 ) 

(4,1 ) (5,3) 

(4,1 ) ( 3, 2 ) 

(5, 1X4,2) 

(4,5,1) 

(2, 3, 4, 5,1) 

( 2 ,4 , 3 ,5 , 1 ) 

( 1,3, 5, 4, 2): 

(2,1 ) ( 5 , 3 ) 

( 3,5,1) 

(3,2,1) 

(5, 4, 2, 3,1) 

(3, 1X5, 4) 

(2,11(5,4) 

(2, 3, 5, 4, 1) 

( l ,3, 4, 2, 5) : 

12,5,3,4,1 ) 

(3,4,1) 

(3, 2, 5, 4, 1) 

(A, 2, 3, 5, 1) 

(3,5,1) 

(2,5 ,1 ) 

(2,3,4,5,11 

( 5, 4,3,2, It: 

(3,2 , U 

(5,1X3,21 

(5,2,1) 

(2 ,5,4,3, 1 ) 

(5, 4, 2, 3, 1) 

(3, 5, 4, 2,1) 

( 3,2 ,5,4, 1) 

(5,2, 1,4,3) : 

(3,5,4 ,2, 1) 

(4,2, 3,5,1) 

( 4,2,1) 

15,2,4,3, 1 ) 

14,5,2,3,1 ) 

(3, 4, 5, 2,1) 

(3, 5, 2, 4, 1) 

(5,4,1, 3,2) : 

(5,3,2) 

(3,2,1 ) 

( 3, l ) (5,2) 

( 2, 3,5,4, 1) 

13,5,4,2,1) 

(5,4 ,2) 

(3,2)15,4) 

( 5 ,3,2,4, l ) : 

(4,3*2) 

15,4,3,2,1) 

(5,2, 4, 3, 1) 

12,5,3,4,1 ) 

(5, 3, 4, 2, l) 

(4 ,2)( 5,3) 

(5,3,2) 

15,3,1,2,4): 

(5,2,4, 3, 1 ) 

(2,5,4,3,11 

( 2.4, 3,5, 1) 

(4,5,3) 

(2,5,3,4,11 

15,3,2,4,1) 

(5,3,1) 

(5,2,4,3,11 : 

(3,1) (4,2) 

(5,4,2,3,11 

(5,11(4,2) 

(5,21(4,3) 

( 5, 2, 3. 4, 1) 

(3,5, 2, 4,1) 

(3,11(5,2) 


(5,2,1): 

(5,3,1): 

(5,3,2) : 

(5,4,1 ): 

(5,4,2): 

(5,4,3): 


( 1 ,2 ,3,4,5) : 

(4,5,3 ) 

(3,21(5,4) 

(2, 1 ) (5,4) 

( 3,4,2) 

(2,1) (4,3) 

(2 ,3,1 ) 


( 1,2,5, 3,4): 

(3,4,1) 

(3,2,5,4,11 

(2,3,5,4,11 

1 3, 4, 2, 5, 1) 

12,3,4,5,1) 

(2,5,1 ) 


(1,4,5,2,31: 

(2, 4,5,3, l) 

( 2, 3,4,5, 1) 

(4,5,1) 

(2,3,1 ) 

(4,3,1 ) 

(4,1 ) ( 3, 2 ) 


( 1 ,4,2,3,?) : 

(4,2) (5,3) 

(3,4,2) 

(4,2,1) 

(3,5,2) 

(4, 3, 5, 2,1) 

(4,5 ,2 ,3,1) 


( l ,3,5, 4, 2): 

( 4 , 2 , 3 , 5 , l ) 

(4,2,1 ) 

(3,1) (4,2) 

(4,3, 5,2, l ) 

(3, 5, 2, 4, 1) 

13,4,5,2,1) 


( l ,3, 4, 2, 5): 

(3,4,2) 

( 5,4,2 ) 

( 3, 5, 4, 2, 1) 

(5,2) (4,3) 

13,4,5,2,1) 

(3,1)15,2) 


(5,4,3 ,2, l) : 

(4, 3, 2, 5,1) 

(4, 3, 5, 2,1) 

15,2,4,3, 1) 

(4, 5, 3, 2, 1 ) 

(5, 3, 2, 4,1) 

15,3,4,2,1) 


(5,2, 1,4,3): 

(2,4,3,5,11 

(2,1) (4,3) 

(4,3,1) 

(2,1 ) (5,3) 

(4,11(5,3) 

(4,5,3,2,1) 


( 5,4,1,3,21 : 

(4,1) (3,2) 

(4, 1X5,2) 

( 3, 5, 2,4, 1) 

(4, 3, 2, 5,1) 

13,2,4,5,1) 

(3, 4, 2, 5,1) 


( 5 ,3,2,4, 1) : 

( 3, 2, 5,4,1 ) 

(3,5, 2,4 ,1 ) 

(5,2, 3,4, 1 ) 

13,2,4,5, 1 ) 

( 5, 1 ) ( 3,2) 

( 5,1)( 4,2) 


(5,3, 1,2,4): 

(3,1X5,41 

( 3, 2,4, 5, l) 

( 2,3,4,5,11 

(3,1) (4,2) 

(2,3,1 ) 

(2,4,1 ) 


(5, 2, 4, 3,1): 

12,5,4,3,1) 

(2,4,3, 5, 1 ) 

(5, l) (4,3) 

(2, 4, 5, 3,1) 

(5,3,1) 

(5, 3, 2 ,4,1 ) 
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GROUP (1,2,3,4,51 
K2*K5 



(1,2) (3,4) : 

( 1,3)12,4): 

( 1,4) (2,3) : 

11,21(3,5): 

( 1,31(2,5) : 

(1,51(4,3): 

( 1 ,21(4,5): 

( 1 ,2, 3, 5): 

(3,5,1) 

(4,3,2,5,11 

( 5, i) (4,2) 

( 3, l) ( 5,4) 

(4,5,3,2,11 

(4,5,2) 

(3,4,1) 

l 1 ,2, 5, 3, 4) : 

(5,3,1 ) 

14,5,3,2,1) 

(4,2)15,3) 

15,4, 1 ) 

(4,1)1 3,2) 

(3,5 ,2,4,1) 

(5,1 ) (4,3) 

( 1 ,4, 5,2,3) : 

( 3, 5, 2, 4, 1 ) 

(5,2) (4,3) 

(5,2,1) 

(3,2, 4,5, 1 ) 

(4,5,3 ) 

( 4 , 1 ) ( 5,4) 

(3, 1) (4,2) 

( l ,4, 2,3,5) : 

( 3, 2, 4, 5, 1 ) 

( 5 , 1 ) ( 4 , 3 ) 

(2,5,1) 

( 3,11(4, 2) 

(5, 3, 4, 2,1) 

(5,4,2) 

13,5,2,4, 1 ) 

( 1 ,3, 5, 4, 2) : 

( 3,2) (5,4) 

(5,4,1) 

(2, 5, 4, 3, l) 

(3,4,2) 

(5,11(4,2) 

(4,2,5,3,11 

(3,5,2) 

( 1,3, 4, 2, 5): 

(5, 1 ) (3,2) 

(4,5,1) 

( 2,4, 3,5, 1 ) 

(5, 4, 2, 3,1 ) 

(4,2,1 ) 

(4, 2X5,3) 

1 5, 2, 3, 4, 1) 

( 5, 4, 3,2,1) : 

(5,4,2 ) 

(2, 3,5,4, 1 ) 

( 3, l ) ( 5,4) 

( 5,2) ( 4,3) 

(2, 4, 3, 5, l) 

(4,3,1) 

(5,3,2 ) 

(5, 2, 1,4,3): 

(4,5,2) 

(5,2,3,4,11 

(3,11(5,2) 

(4,3 ,2) 

(5,1) (4,3) 

(2,5,4,3,11 

(4,2) ( 5,3) 

(5,4, 1, 3,2) : 

(5, 4, 2, 3, 1) 

(2,1)15,4) 

( 5,4,3) 

(5, 2, 3, 4,1 ) 

(2,4,1 ) 

(4,1X5 ,3) 

(5, IX 3,2) 

( 5, 3, 2, 4, l ) : 

( 4, 2, 5,3,1 ) 

(2,1) (5,3) 

(4,5,3) 

( 4, 1) ( 5,2) 

12,3,5,4,1) 

(3,4,1) 

(4,3,2,5,11 

( 5,3, 1,2,4) : 

(4, 1 ) (5,3) 

( 5,3,2) 

(5,3, 4,2,1) 

(4,5,1 ) 

(3.2) (5,4) 

( 3,4, 5,2, 1) 

(4,3,1) 

(5, 2, 4, 3,1): 

(4, 1 ) (5,2) 

(3,5,2) 

( 3,4, 5,2, 1) 

14,3,2,5,1 ) 

( 5,4,3 1 

(2,11(4,3) 

(4,2,5,3,11 


< 1,4)12,5) : 

(1,5) (2,4) : 

( 1,3) (4,5): 

( 1,41(3,5) : 

( 1 » 5 ) ( 3» 4) : 

(2,3) ( 4,5) : 

(2,41(3,5): 

( 1,2, 3, 4, 5): 

( 5, 3, 4, 2, 1 ) 

( 5,2) (4,3) 

(4,1) (3,2) 

(5,4,2,3,11 

(3,5,2) 

(2,4,1) 

(2, 5, 4, 3, 1) 

( 1,2, 5, 3, 4) : 

(3,4,2) 

13,4,5,2, 1 ) 

(4, 3,2,5, 1) 

(5,4,2) 

(3,1) (5,2) 

12,4,3,5,1 ) 

(2,1 ) 15,4) 

( 1 ,4,5,2, 3) : 

(5,3,1) 

(2, 5, 4, 3,1 ) 

(3,4,2) 

(5,11(3,2) 

12,3,5,4,1) 

(4,2,1) 

(4, 3, 2, 5, 1) 

(1 ,4, 2, 3,5): 

(2,1) (5, 3) 

(5,4, 3) 

(5,2,3,4,11 

(2,3,1) 

(3,2 ) (5,4) 

(4,1 >15,2) 

(4,3, 1) 

( 1 ,3,5,4 ,2 ) : 

12,4,3,5,1) 

(4,1 ) (5,3) 

(5,2, 1 ) 

( 2, 1 ) ( 4, 3) 

(4, 5, 3, 2,1) 

(3, 1X5,2) 

(3,4,1 ) 

( 1 ,3, 4, 2, 5): 

( 2, 1 ) (4, 3) 

(4,5,3) 

(4,1) (5,2) 

12,5,4,3,1 ) 

(5,3,2) 

(3, 5, 2, 4, 1) 

(3, 1) ( 5,4) 

(5, 4, 3, 2,1): 

13,2,4,5, 1) 

(4,11(3,2) 

( 2, 1) (5,3) 

( 3,4, 5, 2, 1 ) 

(4,2,1 ) 

(5,3,1) 

(5, 2, 3,4, 1) 

( 5,2, 1,4,3) : 

( 3,5,1 ) 

12,3,5,4,1 ) 

(5, 3, 4, 2, 1) 

(3,2, 1 ) 

( 2 , 1 ) ( 5,4) 

(4,2,5,3,11 

(4,1 ) ( 3 , 2 ) 

(5,4, 1, 3,2) : 

(4,3,2) 

(4,5,3,?, 1) 

(2,5,1) 

(5,21(4,3) 

(4, 2, 5, 3, 1) 

(3,5,1) 

( 3, 4,5,2, 1) 

(5, 3, 2, 4.1 ) : 

( 3,2 ) ( 5 ,4 ) 

(3,2,1) 

12,4,3,5, 1) 

(4,5,2) 

(3,1)14,2) 

(5,1)14,3) 

15,2,1 ) 

( 5,3, 1,2,4) : 

(5, 4, 2, 3,1) 

(3,11(5,2) 

(4,3,2) 

(5,11(4,2) 

( 3, 5,2, 4, 1) 

(2,1) (4,3) 

12,5,1 ) 

(5, 2, 4, 3,1): 

( 3, 1 ) ( 5, 4 ) 

( 2, 3, 1) 

(4,2) (5,3) 

13,2,4,5,1) 

(2,4,1 ) 

(5, 3, 4, 2,1 ) 

(5, IX 3,2) 


(2,5) (3,4) : 







( 1,2, 3, 4, 5): 

(2,1) (5,3) 







( 1,2, 5, 3, 4): 

(2,3, 1 ) 







( 1 ,4,5,2 ,3) : 

(4,1) (5,3) 







( 1,4, 2,3, 5): 

(4, 5,3, 2, 1) 







( 1 ,3, 5, 4, 2): 

(3, 2, 4, 5, 1) 







\ 1,3, 4, 2, 5): 

(3,2,1 ) 







( 5,4, 3,2, 1 >: 

( 5, 1) (4,2) 







( 5,2, 1 ,4,3) : 

(4,5,1 ) 







( 5,4, 1,3,2): 

( 3 , l ) ( 4 , 2 ) 







(5, 3, 2, 4,1 ): 

(5,4, 2, 3, 1) 







( 5,3, 1,2,4) : 

12,3,5,4,1 ) 







(5,2,4, 3,1 ): 

(5,4, 1) 








GROUP ( 1,2*3, 
K3*K 2 



( 1,2,3,4,51 : 

( 1,2, 5,3, 4): 

( 1,4, 5,2, 3) : 

( lt4, 2,3,5) : 

(1,3, 5, 4, 2): 

( 1,3,4,2,51: 

(5,4, 3,2, 1) 

( l,3,5,2,4) : 

14,2,5,3,1) 

(4,3,1) 

(5,4,2 ) 

(5, 3,2) 

(5, IX 3,2) 

(5,3,1) 

(2, 3, 4, 5,1) 

( 1,5,4, 2, 3): 

( 3,2, l) 

( 3, 2, 4,5, 1 ) 

(2,1 ) (5,3) 

(2, 1X4, 3) 

(5,2X4,31 

(4,3,2) 

(4, IX 5,2) 

( 1 ,5, 3, 4, 2): 

(4,3,2 ) 

( 3, 2 ) ( 5,4) 

(2,4, 3,5, 1) 

( 2,4,1 ) 

(4, 1) (5,2) 

(4,1 1(3,2) 

(3,1)15,2) 

( 1,2,5,4,31: 

(5,2,1) 

15,1X4,2) 

(3,2,1) 

(3, 4, 5, 2, 1) 

(4,5,3) 

(4,5,2) 

(4, 1X5, 3) 

( 1 ,5,2, 3,4 ) : 

( 3, 1 ) ( 4 , 2 ) 

( 3, 1) ( 5,4) 

(4,21(5,3) 

(4,3,2) 

(4, 3,2, 5, 1 ) 

(4,3,1) 

(2,5,1 ) 

( 1 ,4,5,3,21 : 

(5,4,3) 

(3,5,2) 

(5, 1X4, 3) 

(5,4,1) 

(2,4,1) 

(2,3 ,5,4 ,1 ) 

(3,1 ) (4,2) 

( 5,3, 1,4,2) : 

(5, 4, 3,2,1) 

(5,1 ) ( 3,2) 

(2,11(4,3) 

(2, 1X5, 4) 

(4,5,2) 

( 3,2 X 5,4) 

(3, 5, 2, 4,1) 

15,4,1,3,2): 

(5,3, 1 ) 

(5, 2, 4, 3,1) 

E 

(4,5,3) 

(2, 3, 4, 5,1) 

(2,4,5,3,11 

(4, 2,3,5, 1) 

( 5,1 ,2,4,3) : 

(4, 1 ) (5,2) 

(4,2, 1 ) 

( 3, 2, 5, 4, 1 ) 

( 3, 1 X 5,2) 

(5,3,1) 

(5,2,1) 

(4,5,3) 

(5,2, 1,3,4): 

( 4,2) ( 5,3) 

(5,4,3) 

(5,1)14,2) 

(5, 3, 2, 4,1) 

(4, 1 X 3,2) 

(4, 1X5, 3) 

(2.3,1) 

(5,1,4,3,21: 

(5,4,1) 

( 5,2, 1 ) 

(3,4,1) 

<3, 1X5, 4) 

(2, 4, 5, 3,1) 

(2,1 1(5,4) 

(4, 2X5, 3) 

(5,4,1, 2,3) : 

(3,11(5,2) 

(3,1)14,2) 

(5,3,2) 

(5,2X4, 3) 

<5, 1X4, 3) 

(5,2,4,3,11 

(4,5,1 ) 


( 5,2, 1,4, 3): 

( 5,4,1,3,21 : 

( 5,3,2,4,11 : 

(5, 3, 1,2, 4): 

(5,2, 4, 3,1 ): 



( 1,3,5,2,41 : 

(3,2) (5,4) 

15,11(4,3) 

(2,1)14,3) 

(4,2,1) 

(2,1) (5,4) 



( 1,5, 4, 2, 3): 

( 2, 5, 3, 4, 1) 

(4,5,2) 

(4,5,1 ) 

(3,5,1) 

(4, 1 X 5, 3) 



( l ,5,3.4,?): 

(2,5,1) 

14,5,2,3, 1 ) 

( 3, 1) ( 5.4) 

(5,4,3) 

(3,5,1 ) 



( l ,2,5,4, 3) : 

( 3,4,1 ) 

(4,2)15,3) 

(4, 2, 3, 5, 1) 

(5, IX 3,2) 

(4,1)13,2) 



( 1,5,2, 3,4) : 

(5,3,2) 

(4,5,1) 

(2,1 ) (5,4) 

(3, 5, 4, 2, 1 ) 

(2,1)15,3) 



( V ,4,5, 3,2): 

(5,1 1(4,21 

(2,3,1) 

( i, 1X5,2) 

(5,21(4,3) 

(3,4 ,2,5,1) 



( 5,3, 1,4,2) : 

(2,4,1) 

(3,5,2) 

(3,5,1) 

(5,11(4,3) 

( 3,4,1) 



(5,4, 1,3,2): 

(3,4,2) 

(2, 4, 3, 5, 1 ) 

(4, 3, 5, 2, 1 ) 

(5,2,1 ) 

(4,2,1 ) 



( 5, 1,2, 4,3) : 

(3,1)15,4) 

(5, 3, 4, 2, 1) 

( 1,4,2) 

(4,1X3 ,2) 

(3,2) (5,4) 



( 5,2, 1, 3,4): 

(5,1) (3,2) 

(4,3,1) 

(2, 5, 4, 3,1) 

(5,4 ,2) 

(2,5, l) 



(5,1,4, 3,2): 

(3, 1X4, 2) 

(2,11(5,3) 

( *3,5,2) 

(5, 2, 3, 4,1) 

(3,4,2) 



(5, 4, 1,2, 3): 

(4,5,3) 

(5,1) (4,2 ) 

(4,2, 1) 

(3,2, 1) 

(4, 5 ,3, 2,1) 




GROUP (1.2, 3, 4, 5) 
K 3*K4 


( l ,3, 5, 2, 4) 
( 1 .5,4,2, 31 
( 1 ,5, 3, A, 2) 
( 1 ,2,5,4,31 
( 1 ,5,2, 3,4) 
( I,*, 5,3,2) 
( 5.3, 1,4,2) 
( 5,4, 1, 3,2 ) 
(5, l, 2, 4, 3) 
(5,2, 1,3,4) 
(5,1, A, 3,2) 
( 5 ,4 , l , ? , 3 ) 


( 1 ,3,5 ,2,4): 
( 1,5, A, 2, 3) : 
( 1 ,5, 3,4,?): 

( 1 .2. 5.4.1) : 
( 1,5, 2, 3,4) : 
( 1 ,4,5,3,?): 
(5, 3, 1,4,?) : 

(5.4. 1.3.2) : 
( 5 ,1 ,?,4, 3) : 
(5,2, 1,3,4) : 

( 5. 1 .4. 3.2) : 
( 5,4, l ,2, 3) : 


( 1 ,3,5, 2,4) : 
( 1,5, 4, 2, 3) : 
( 1 ,5, 3,4,2) : 
( 1 ,2, 5, 4, 3): 
( l, 5, 2. 3, 4) : 
( 1,4, 5, I,?): 

(5. 1.1. 4. 2) : 

( 5.4. 1 . 3.2) : 
(5, l, ?, 4, 3): 
(5,2, 1,3,4): 

( 5.1 .4. 3.2) : 

(5, 4, 1,2,1): 


( 1,2,3) : 

(4.1) (5,2) 
(3,5,4,2,11 

(4.2) 15,3) 

( 5, 4, 3, 2, 1 ) 
<3,5,2,4,11 
(4,5,3) 

(5. 3. 4. 2.1) 

(5.4.1) 

(4. 3. 2. 5.1) 

(4,5,2) 

(5.1) (4,1) 

(3. 2. 5. 4.1) 


( 1,4,5) : 

(4.2) (5,3) 
(2,3,1 ) 

(2.1 ) ( 4 , 3 ) 

(3,11(5,2) 

( 3.4.2) 

( 5,4, 3,2, l) 

(2. 5. 4. 3.1) 

(5.3.2) 

(3. 5. 2. 4.1) 

(5. 3.4.2. 1 ) 

( 3, 2, 5, 4, l > 

(3.5.2) 


(5.2.1 ) : 

(2. 3. 5. 4. 1) 

(4. 2. 5. 3. 1 ) 

( 3. 4. 2.5. 1 ) 

(4.3. 1 ) 

(2. 5. 3. 4.1) 
/ 3,2,4, 5, 1 ) 
(3,11(4,2) 

(4. 1 ) ( 3,2) 

( 5,4,3) 
(2,3,4 ,5, 1 ) 

(4,3,2) 

(4. 1 ) (5, 3) 


(2,3,4) : 

( 3 , 1 ) ( 5, 2 ) 
(5,4, 1,2,1 I 

( 5. 3.2.4. 1 ) 
(2, 1 ) (5,4) 

( 5. 2. 4. 3.1) 
(4,11(5,3) 
(4, 5, 3, 2,1 ) 

( 3. 1 ) ( 5,4) 

(2.5.1) 

( 3. 5. 2.4.1 ) 

(4.5.1) 

(2. 5. 4. 3. 1 ) 


(2,4,5) : 

( 3 , 5 , 4 , 2 , 1 ) 

(5.3.1) 

l 5,1 ) (4,3) 

(?, 3, 1) 

(5. 3. 4. 2.1) 

(4. 3. 2. 5. 1) 

(4.3. 1 ) 

( 3.2.1 ) 

(2. 3. 5. 4. 1 ) 

(3, 4, 2, 5, l ) 

(4.1) (3,2) 

(2.1) (5,3) 


( 5.3.1) : 

(2.4.1) 

< 4 , 2 , 1 , 5 , 1 ) 

(3. 5. 4. 2. 1 ) 

( 4. 3.2. 5. 1 ) 

(2. 3. 5. 4. 1 ) 

(3. 4. 5. 2.1) 

13,4,2,5,1) 

(4.1 ) (5,2 ) 

(4,3,2) 

(2.1) (5,4) 

(5.2) (4,3) 
(4, 1)13,21 


( 1,3,4): 

(5. 2. 4. 3. 1) 
(3,21(5,4) 
14,5,3,2, 1) 

(5.4.2) 
(4,5,2,3,11 
(2, 1 ) ( 5, 3) 

(5.3.2) 

(2. 5. 4. 3. 1 ) 
(5, 11(4,2) 

14,3,5,2,1) 

(2.5.1) 

(5, 4, 2, 3, 1) 


(3,4,5): 

( 3, 1) (4,2) 

(5.1) (3,2) 

( 5.4. 3.2.1) 

(2, 5, 1 ) 

(5. 4. 2. 3.1) 

( 4. 3. 5. 2. 1) 

(4. 3. 2. 5. 1) 

(3.1) (5,2) 

( 2.4.1 ) 

(3. 5. 4. 2. 1) 

(4.1) (5,2) 
(2,3, 1) 


(5,3,2) : 

( 3.4.1) 
(5,11(4,2) 
(5,4,2,3,11 
(2, 4, 3, 5, 1) 

(5.4.1) 

(4, 5,2,3,11 

(4.2. 3.5.1) 

( 3. 5. 2. 4. 1) 
(2,11(4,3) 

< 3, l ) ( 5, 4 ) 

(4. 3. 5.2 . 1 ) 

(2.4.1) 


( 1 ,2,4 ) : 
(4,3,5,2,11 
(3,11(5,4) 

(4,5,3) 

( 5.4.2. 3. 1 ) 
(3, 4, 5, 2, 1 ) 

(5,3,2) 
(5,3, l ) 

(5 ,4,3,2, l ) 
( 4,2. 3, 5, l) 
(5,21(4,3) 

(5.1) (3,2) 

( 3 . 5 . 4 . 2 . 1 ) 


(3.2.1) : 

( 5,2, 3, 4, 1 ) 

(5.4.2) 

(4. 2. 5. 3.1 ) 

(5.4.3) 
(4,11(5,2) 

42.4.5.3.1 ) 
(4,21(5,3) 

(2. 3. 5. 4. 1 ) 

(5.1) (4,3) 

14.5.2.3.1 ) 
(2,4, 3, 5, 1 ) 
(5,4, 1 ) 


(5.4.1 ) : 

(2. 4. 3. 5.1) 

(4. 5. 2. 3.1) 
(3,4,5 ,2, 1 ) 

(4. 2. 5. 3.1) 

12.3.4.5.1) 
(3,2, 1 ) 
(3,11(5,2) 
(4, 3, 2, 5, l) 

(4.2) (5,3) 

( 2. 1 ) ( 4, 3) 

(5.3.2) 

44.2.3.5. 1 ) 


(1,2,5): 

(4.1) (5,3) 
(3, 1 )(4,2| 

(3.4.2) 

( 5.2.4. 3.1 ) 
(3,4,1 ) 

(3.2) (5,4) 

(5. 4. 2. 3.1) 
(5,3, 2, 4, l) 

(4. 3. 5. 2.1) 

(4,5,3) 

(5.4.3. 2.1) 

(3. 5. 2. 4.1) 


(4, 3*2 ): 

(3. 4. 5. 2.1) 
(5,4, 1 ) 
(5,3,1 ) 
(2,3,5,4,11 
(5,2, 1) 

(4. 2. 5. 3. 1 ) 
(4, 1) ( 5,3) 

(3.5.4. 2. 1) 

(2 .3.4.5. 1 ) 

(3.1) 15,2) 

14,2,3,5,1) 

(2.1) (5,4) 


15,4,2): 
(3,5,1 ) 

(5.2. 4. 3.1) 

15.2.3.4.1) 
(2,4,5 ,3, 1 ) 
(5,11(4,3) 
(4,11(3,21 

14.5.2.3.1) 
( 3, 2,4, 5, l) 

(2.1) (5,3) 

(3.4.1) 

(4.5. 3.2.1) 
(2 ,4,3,5, 1 ) 


(1,3,5): 
(5,3 ,2,4,1 ) 

(3.4.2) 
(4,2,1 ) 

(5,2 ) (4,3) 
(4, l)( 3,2) 

(2.1 ) (5,4) 

(5.4.2) 

(2. 5. 3. 4. 1) 
(5,2,4,3,11 

14.5.3.2.1) 

12.5.4.3. 1 ) 
(5,2,3,4,11 


(4.3.1) : 

(4.5.2) 
(2,3,5,4,11 

(2.1) 15,3) 
(3,2 ,5,4,1 ) 
l 3,5,2) 

(5, 3, <,,2,1 ) 

(2. 5. 3. 4.1) 

(5.4.2) 

(3. 2. 4.5.1) 

(5.2.1) 

( 3. 4. 2.5. 1 ) 
(3,2 ) (5,4) 


I 5,4,3) : 

(3. 2. 4. 5. 1 ) 
(5,2,3,4,11 

(5.2.1) 
(2,5,3,4,11 

(5.1) ( 3,2) 
(4,2, l ) 

(4,1 1(5,2) 
(3,4,2,5,11 

12,4,5,3,1 ) 
(3,2,1 ) 

( 4. 2.5.3. 1) 
(2,3,4,5,11 


(2,3,5): 

(3. 2. 5. 4.1) 

(5. 3. 4. 2.1) 

(5.1) 14,2) 

(2.1 ) (4,3) 
(5,3,2,4,11 

14.5.1 ) 

(4.2.1 ) 

(3.4.1) 

12.5.4.3.1 ) 

13.2.4.5.1) 

(4.3. 1 ) 

(2. 5. 3.4.1 ) 


(4.2.1) : 

(3.5.2) 

(2, 5, 4, 3,1) 

(2.5. 3. 4.1) 
(3,11(5,4) 

(5.2) (4,3) 

(5. 3.2. 4. 1) 
12,4,5,3,1 ) 

(3.2) (5,4) 

(3.5.1) 

(5. 2.3. 4.1 ) 
( 3,2,4,5,11 

(5,4,3) 


GROUP 

( 1,2, 3,4,5) 







K3*K5 









( 1 ,2 ) ( 3 ,4 ) : 

(1,3) (2,4) : 

( 1,4X2, 3): 

( 1,2X3, 5) : 

( l,3)( 2,5) : 

(1,5X2,31 : 

( 1 ,2 ) (4,5) : 

( 1,3, 5, 2, 4): 

(4, 5, 2, 3, 1 ) 

( 5,2,1 ) 

15,2X4,3) 

(4, 1 ) ( 3,2 ) 

(5,4,1) 

( 2,5,3,4,11 

14,2,3,5,1) 

( 1 ,5,4,2,31 : 

(3, 2, 5, 4,1 ) 

(5,4,31 

(2, 1X5,4) 

( 3,4, 2, 5, 1 ) 

(4, 2X5, 3) 

(4,2 ,1 ) 

(3,1 ) (5,2) 

( 1,5, 3, 4,2) : 

(5,3,2) 

(4, 1X5, 3) 

(2,4,5,3,11 

(5,4,2) 

(4,2,3,5,11 

(3,1X4,21 

(5, 2X4, 3) 

( 1,2, 5, 4, 3): 

( 5,4, 1 ) 

( 3,2) (5,4) 

( 3, 5, 4, 2,1) 

(5,1X4,31 

(4,3,2) 

(4, 3, 5, 2,1 ) 

(5,3, 1) 

( 1 ,5, 2, 3, 4): 

13,1X5,2) 

(4, 3,5,2, 1) 

(4,5,2) 

( 3,2,5, 4, 1) 

(4,1) (5,3) 

(2,4 ,1 ) 

13,4,2,5,1) 

( 1 ,4,5,3,21: 

( 4,2) (5,3) 

(2, 5, 3, 4,1) 

(5,3,1) 

(4,5,2) 

(2, 3, 4, 5,1) 

( 3.1 )( 5,4) 

(4,3,2) 

(5,3, 1,4,2): 

(5, 3, 2, 4, 1) 

(4,5,3) 

( 2, 1X5, 3) 

(5,1) (4,2) 

(3,4,2) 

(3,5,4,2,11 

(5, 2, 4, 3, 1) 

15,4,1,3,2) : 

(5, 4, 2, 3, l) 

(2,1 ) (5,4 ) 

(5,4,3) 

( 5, 2,3, 4, 1) 

(2,4,1) 

(4,1 ) (5,3) 

15,1X3,2) 

(5, 1,2, 4, 3): 

(4,5,1) 

( 5,1X3,21 

(3,4,2,5,11 

(4,3,1 ) 

(5. 4, 3,2, 1) 

(5, 2X4, 3) 

( 4, 1 X 5,3) 

(5,2,1,3,41: 

(3,5,2) 

14,1X5,2) 

(5, 2, 4, 3, 1) 

(3,21(5,4) 

14,5,1 ) 

12,4,5,3,1 ) 

(3,4,2 ) 

(5,1,4,3,21: 

(5,1 ) (4,2) 

(2, 3, 4, 5,1) 

( 3,5,1 ) 

(5,2,4,3,11 

(2, 1X4,3) 

(5,4,3) 

(5,3,2,4,11 

(5,4,1,2,31: 

(3,11(5,4) 

( 5, 4, 3, 2,1) 

(5,4,2) 

( 3,4,1 ) 

(5, 3,2, 4, 1) 

(4, 1 )(5,2) 

(3,5,1) 


( 1 ,4) (2,5) : 

(1, 5X2,41: 

( l. 3)(4,5): 

( 1,4X3, 5) : 

( 1.5) (3,4) : 

(2,31(4,5): 

(2,41(3,5): 

(1,3,5,2,41: 

( 5,4,3) 

(2,1) (5,3) 

(5,1 ) (4,2) 

(4,3,2) 

(2,4,5, 3, 1) 

(3,4,2,5,11 

(3,2,1) 

( 1,5, 4, 2, 3): 

(2, 4, 5, 3, l) 

(4,3,1) 

( 3,5,2) 

(2 ,3.4,5, 1 ) 

(4,1 ) (3,2) 

(5,2,1 ) 

(5, 1X4, 3) 

( 1,5, 3,4,2) : 

(2, 3, 4, 5,1) 

(3,4,1) 

(4, 3, 5, 2, 1 ) 

(2, IX 5,4) 

(3,2,1) 

(5,2 ,4 ,3,1 ) 

(5,4,1 ) 

( 1,2,5,4,31: 

(3,1) (4,21 

(4, 5, 2, 3, 1 ) 

(5,3,2) 

(3, 4, 2, 5, 1 ) 

(4, 1X5,2) 

(2, 1)( 5, 3) 

(2, 3, 4, 5, 1) 

( 1*5, 2, 3, 4): 

(4,5,3) 

(2, 1X4,3) 

(4, 2, 3, 5,1) 

(3,2) ( 5,4) 

(2,3,1) 

(5, 1X4, 2) 

15, 4,3, 2. 1) 

( 1,4,5, 3,2) : 

(5,1) (3,2) 

(3,2,5,4,11 

(2, 1X4, 3) 

(5,2, 1 ) 

13,5,4,2,1) 

(4,3,1 ) 

(4, 1X5, 2) 

(5,3, 1,4,2): 

(2,3,1 ) 

( 3.1X5.4) 

( 5,21(4,3) 

(2,5,1) 

(3,2,5, 4, 1) 

(4,3, 5,2,1) 

(4,5,1) 

(5, 4, 1,3,2): 

(4,3,2) 

(4,5, 3,2, 1 ) 

(2,5, 1) 

(5,2)14,3) 

(4, 2, 5, 3,1) 

(3.5,1 ) 

13,4,5,2,1) 

( 5, 1,2, 4, 3): 

( 3, 5, 4,2, 1) 

(3,5,2) 

(5,3,2,4,11 

(3, 1X4, 2) 

(4,5,2) 

(2,5,3,4,11 

(2,3,1) 

(5,2. 1,3,4): 

(5,1X4, 1) 

(2, 5, 3, 4, 1) 

(4,2,1) 

15,4,3,2,1) 

(2,1X5, 3) 

(3,11(4,2) 

( 3, 2, 5, 4, 1) 

t 5, 1.4, 3,2) : 

(3,2,1 ) 

(3,21(5,4) 

(2,5, 3,4, 1) 

( 3, 1X5,2) 

(5,4,2) 

(4,1) (5,3) 

(4,5 ,2,3,1 ) 

( 5,4, 1,2, 3): 

( 4,2) (5, 3) 

(4, 3, 5, 2,1) 

(5,1) (3,2) 

(3,4,2) 

14,5,2,3,1) 

(2,5,1) 

(2, 1X4.3) 


(2,5) ( 3,4): 







( 1,3, 5, 2, 4): 

(3,1 ) (5,4) 







( 1,5. 4, 2, 3): 

(5, 3, 2, 4, 1 ) 







( 1 ,5, 3, 4, 2): 

(5,1)13,2) 







( 1,2,5, 4, 3): 

(2,4,1) 







11,5,2,3,4): 

(5,3,1) 







( 1,4,5,3,21 : 

(4, 2, 3, 5,1) 







(5,3,1,4,21: 

(4,1) (3,2) 







15,4,1,3,2): 

( 3, 1 ) (4,2) 







( 5, 1,2, 4, 3) : 

(2,1) (5,4) 







(5,2, 1,3,4): 

( 3,5, 1 ) 







( 5 ,1 ,4,3,2) : 

(4,2, 1 ) 







(5,4, 1,2,3) : 

(2, 4, 5, 3,1) 
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G«OUP (1,2,3,4,51 
K4»K 2 



( 1,2, 3, 4, 5): 

( 1,2,5,3,41 : 

(1,4, 5, 2, 3) : 

(1,4, 2, 3, 5): 

( 1,3, 5, 4,2): 

(1,3, 4, 2, 5): 

15,4,3,2. 1) 

( 1,2,3) 

(3,4,5,2,11 

(3, 4,2, 5, 1 ) 

(4,5, 3,2, 1) 

(4, 3, 5, 2, 1) 

(5,4,3) 

(5, 2X4,3) 

(5,4,1) 

(2*3,4) 

(3,2,4,5,11 

(3,2, 5,4,1 ) 

(2, 4,5, 3,1) 

(2,4, 3, 5, 1) 

14,3,5,2,1) 

(4, 3,2,5, 1) 

(5,2,1) 

( 1,3,4) 

(2, 4, 5, 3, 11 

(2,5,4,3,11 

( 4,5,2) 

(4,2) (5,3) 

14,2,3,5,1) 

(4, 2, 5, 3,1) 

(5, 1 ) (3,2) 

( 1,2,4) 

(4,5,2,3,11 

(4,2,5,3,11 

(3,2) (5,4) 

( 3,5,2) 

(3,5,1) 

(3,1)15,2) 

(5,1 ) (4,3) 

( 1,2,5) 

(5,2,3,4,11 

(5,3,4,2,11 

(4,1) (3,2) 

(4, 5, 2, 3,1) 

(3,1 1(5,4) 

(3, 4, 5, 2, 1) 

(5,4,3) 

( 1,3,5) 

(2, 5, 3, 4, 1) 

(2,1X4, 3) 

(4, 1X5,2) 

14,2,5,3,1) 

(5, 4, 2, 3,1) 

(5,3 ,4,2,1 ) 

(3,2)15,4) 

(2,3,5) 

(3,4,2,5,11 

t 3 , 4 , 1 ) 

14,2,5,3,1) 

(4, 3, 2, 5, 1 ) 

(5, 4, 3, 2,1) 

(5,1) (4,3) 

(2,1)15,4) 

( 1,4, 5) 

( 2,3, 5,4, 11 

(2,11(5.3) 

(5,2, 3,4,1) 

15,4,2,3,1 ) 

(3,1) (4,2) 

(3, 5, 4, 2,1) 

(4,3,2) 

(2,4,5) 

(4,2,3,5,11 

(4,1X5,31 

(5, 4, 2,3, 1) 

(5, IX 3,2) 

(3,2,1) 

(3,5,1 ) 

(2,11(4,3) 

( 3,4, 5) 

(2,4,3,5,11 

(2,3, 5, 4, 1 1 

15,2,4,3,1 ) 

(5, 1) (4,2) 

(4,2,1) 

14,2,3,5,1 ) 

(3,2,1) 

(3,2,1) 

(4,5,31 

( 5,2X4, 3) 

(4,5,1) 

(4,1) (5,3) 

(2, 3, 5, 4, 1) 

12,5,3,4,1) 

( 5,4, 2,3, 1) 

14,3,2) 

(4,5,1) 

(4,1) (5,2) 

(3, l 1(5,4) 

(3,5, 1) 

(2, IX 5,3) 

(2,5,1) 

(5, 3, 4, 2,1 ) 

(4,3,1) 

(2,1) (5,4) 

(2,5,1) 

(3, 4, 5, 2,1) 

13,5,4,2,1 ) 

(4, 2X5, 3) 

(5,4,2) 

(5, 3,2,4, 1) 

(4,2,1) 

(3,2) (5,4) 

(5, 3,2) 

( 2, 3, 4, 5, 1) 

(2, 3, 5, 4,1) 

(3, 5, 2, 4,1) 

(3, 2, 5, 4,1) 

(5, 2,4, 3, 1 ) 

(5,2,1) 

(3,4,2) 

(4,5,3) 

(4, 2, 3, 5, 1) 

(4,1X3 ,2) 

( 3, 2, 5, 4, 1) 

( 3,4,1) 

(2, 5, 4, 3,1) 

(5,3,1) 

(2,1X4, 3) 

(2, 3,4,5, 1) 

(4, 3, 5, 2,1) 

(4,2,1 ) 

(5,4,2) 

(3,4,2) 

(3,2, 5, 4, 1) 

( 5,3,2) 

(5,1 ) (4,3) 

<5, 2, 3, 4, 1) 

(4, 3, 1 ) 

(4,5,1 ) 

(2,1)15,4) 

(2,3,4,5,11 

13,5,4,2,1) 

(5,4,1) 

(2,3,1 ) 

(2,4, 5,3,1 ) 

(3,5,2) 

(3,4,2) 

(3, 4, 2, 5, 1) 

( 3,1)14,2) 

14,3,2,5,1) 

(5,4,2) 

(5, 1) (3,21 

(5, 3, 2, 4,1) 

(2,3,1) 

12,3,4,5,1) 

13,4,5,2,1) 

(3, 2, 4,5, 1) 

(4,3,5 ,2, 1) 

( 5,4,3) 

(2,5,1) 

(2,4,1 ) 

(3,1 1(5,2) 

( 3, 4, 2, 5, 1) 

(5, 3, 4, 2,1) 

(5,1)14,2) 

14,5,3,2,1 ) 


(5,2,1,4,31: 

( 5,4,1,3,21 : 

(5, 3,2, 4,1): 

(5, 3, 1,2, 4): 

15,2,4,3,1): 



(1,2,3) 

(4,1) (5,3) 

(5,4,2) 

(5, 1X4,2) 

(3, 2, 4, 5,1) 

(5, 3, 2, 4,1) 



(?,3,4) 

(2,1 ) (5,3) 

(4,11(5,21 

(5,4, 1 ) 

(3,1 ) (5,4) 

(5,3,1) 



(1,3,4) 

(3,5,2) 

(4,3,2,5,11 

(5,4, 3, 2,1) 

(2,1) (5,4) 

(5,2,1) 



(1,2,4) 

(5,4,3 ) 

(3,4,2, 5, 1 ) 

( 5, 3,4,2, 1) 

(4, 5, 3, 2,1) 

(5, 4, 3,2,1) 



(1,2,5) 

(4,3,1) 

(3, 5, 4, 2,1) 

(4,2)15,3) 

(5, 3, 2, 4, 1) 

(4,3,2) 



( l ,3,5) 

(4,5,2, 3, 1) 

( 5, 4, 3, 2,1) 

(4,3,2) 

(2,4,1 ) 

(4,5,2) 



(2,3,5) 

(4,5,3,2,11 

(5,4, 1 ) 

(2,4,1) 

(3,1)14,2) 

(2, 4, 5, 3,1) 



( 1,4,5) 

(5,2,4,3,11 

(3,2,1) 

(5,3,2) 

(2, 5, 3, 4, 1) 

(5,2X4, 3) 



(2,4,5) 

(5,4, 3, 2, l) 

(3,4,1) 

( 2,5, 3,4, 1) 

14,2,5,3,1 ) 

(2, 5, 4, 3,1) 



l 3,4,5) 

(5,2,1) 

(4, 1X3,2) 

(3, 2, 5, 4, l) 

(2, 5, 4, 3, 1) 

(3, 1X5,2) 



(3,2,1) 

(4, 2, 3,5,1) 

(2, 5,4, 3,1) 

(5, 2, 4, 3,1) 

(4,5,2 ) 

(5,1)14,2) 



( 4,3,2) 

(3, 5, 4, 2, 1 1 

(2,5,3,4,11 

( 5,2, 3,4, 1) 

(4, 5, 2, 3,1) 

(5, 4, 2, 3,1) 



(4,3,1) 

( 3,5,2.4,1) 

(5,3,2) 

(5, 1X3,2) 

12,3,4,5,1) 

( 5, 2,3, 4, 1) 



(4,2,1) 

(2, 4, 3, 5,1) 

(3, 1) (5,2) 

(5,3,1) 

(4,5,3) 

15,1X4,3) 



(5,2,1) 

(4, 3, 2, 5,1) 

(3,1)15,4) 

(2,4, 5,3, 1) 

( 4 , 2 ) ( 5,3) 

(2, 4, 3, 5,1) 



(5,3,1) 

( 4,1) ( 5,2) 

(3,2) (5,4) 

(3, 2, 4,5,1) 

12,4,3,5,1 ) 

13,5,2,4,1) 



(5,3,2) 

(4,2,1) 

(2, 3, 5, 4,1) 

(3,5,2,4,11 

(5, 2,4, 3,1) 

(3,1) (4,2) 



(5,4,1) 

(5,2) (4,3) 

13,2,4,5,1) 

(4,5,3 ,2, 1) 

(2, 1) ( 5,3) 

(4, 3,5, 2,1) 



( 5,4,2 ) 

(2,1) (4,3) 

( 3, 5,2, 4,1) 

(4,1) (5,3) 

(5,3,1 ) 

(4,3,1) 



(5,4,3) 

(3, 4, 5, 2, 1 ) 

(5, 3, 2, 4, l) 

(4,1)13,2) 

(2,3,1) 

(4, 5, 2, 3,1) 




GROUP ( 1,2,3,4,51 
K4*K3 


( 1 . 2 . 3 ) 

(2.3.4) 
( l « 3 * <* » 

(1.2.4) 
( 1,2,5) 
( 1,3,5) 

(2.3.5) 

(1.4.5) 

(2.4.5) 

(3.4.5) 

( 3.2.1) 

(4.3.2) 

(4.3.1) 
(4,?, 1) 

(5.2.1) 

( 5.3.1) 

(5.3.2) 
( 5,4, 1 ) 
( 5,4,2) 

(5.4.3) 


( l, 3, 5, 2, 4): 

(4.2) 15,3) 

(4.1) (5,J) 

(4. 3. 5. 2.1) 
(3, 5, 4, 2, l) 

(3.1 ) (4,2) 

(5. 2. 4. 3.1) 

( 5. 3.2.4. 1 ) 

(3.1) (5,2) 

( 3.2. 5.4. 1) 
(4, l ) (5,2) 

(2. 4. 3. 5. 1 ) 

(2. 3. 5. 4. 1 ) 

(3.5.2) 

(3.5.1) 

(3. 2. 4. 5. 1) 

(4,5,2) 

(2.4. 1 ) 

(3.4.5 .2. 1 ) 

(3.4.1) 

(5.2. 3. 4. 1) 


( 1,5, 4, 2, 3) : 
( 5, 4, 3, 2, 1) 
(5,2,4, 3, 1 ) 

(5.1 ) (4,2) 

( 5, 1 ) ( 3, 2 ) 

(3.2) (5,4) 

(5.4.2) 

(2, 5, 4, 3, 1 ) 

(3.4.2) 

(2.3.1) 

(3. 1 ) (4,2) 

(5.4.1) 

(5.3.1) 

(5. 3. 4. 2. 1 ) 

15.2.3.4.1) 

(2. 3. 5. 4. 1 ) 

(3. 5. 4. 2.1) 

( 3 , l ) ( 5 , 4 ) 

(4.2.3. 5. 1) 

14.5.2.3.1) 

14.2.5.3.1) 


( l, 5, 3,4,2) : 

(5.1) (4,3) 

( 5.4. 3.2. 1) 

(5. 4. 2. 3. 1) 

(5.3.1) 
(4,5,3) 

(3.4.2) 

( 2. 1) (4,3) 
(4,21(5,3) 

(2. 1 ) (5,3) 

( 3. 5.4.2. 1) 
(5,2, 3,4, 1 ) 

( 5.2.1) 

(5, 1 t (4,2) 

15.3.2 .4.1) 

12.5.3.4.1) 

(3. 4. 2. 5.1) 

( 3. 4. 5. 2.1) 

(4. 2. 5. 3. 1) 

14.5.3.2. 1) 

(4.2.1) 


( 1 ,2,5,4,31 : 

13,2,5,4,1 ) 
(3,11(5,2) 

(2.5.1) 

(4. 3. 2. 5.1) 

(5. 4. 3. 2.1) 

(2.1 ) (5,4 ) 

(3.1) (5,4) 

( 2 , 1 ) ( 4 , 3 ) 

(4.3.1) 

(2.3.1) 

(5.4.2) 

(4. 2. 5. 3.1) 

( 2, 5, 3, 4, 1) 
15,2)14,3) 

(5.4.3) 

(2. 3. 5. 4. 1) 

(5. 4. 2. 3.1) 

(2. 4. 3. 5. 1 ) 

(5.2.4. 3. 1) 

(2. 4. 5. 3. 1 ) 


( 1,5,2, 3,4): 
(5,3,4,2,11 

(5. 3. 2. 4.1) 
(5,2,4,3,11 

(5. 4. 2.3. 1 ) 

(3.4.2) 
(5,21(4,3) 

(2. 5. 3. 4.1) 

( 3.5.2) 
12,3,5,4, 1 ) 

13.5.2.4.1 ) 
(5, 11(4,3) 

(5.4.1 ) 

(5.2.1) 

15.1) 13,2) 
(2, 3,4,5,11 

( 3. 4. 5. 2. 1) 

(3.4.1) 

14.5.2.3.1) 
(4, 111 3,2) 

(4. 1) (5,2) 


( 1,4,5,3,21: 
(4,5, 1 ) 

(2,1 ) (5,4) 

( 3,2)( 5,4) 

(4,5,3 ) 

(4.1 ) (5,3) 

(4.1) (3,2) 

(4.2.1 ) 
(5,3,2,4,11 

15.3.4.2.1) 
(5,4,3,2,11 
(4,5,2,3,11 
(3,4,5,2,11 
(3,2 ,4 ,5,1 ) 

12.4.5.3.1) 
(4,2.5,3,11 
(4,3,2,5,11 
(4,3,5,2,11 
(5,3,2 1 

(2.1) 15,3) 
(3,2,1 ) 


(5,3,1,4,21 

(4. 3. 2. 5.1) 

12.5.4.3.1) 

(5.4.2) 

(5.3.2) 

(4. 5. 3. 2.1 ) 

(4.2.1) 

(4.3.1 ) 

(5, 3, 4 ,2,1) 

15.3.1) 

(5. 4. 2. 3.1) 
(4,1 ) (5,2) 

(3.1) 15,2) 

(3. 4.2. 5.1) 

12.5.3.4.1) 
(h, 11(5,3) 
(4,2,3,5,11 
(4,5,2,3,11 
(4,2 1(5,3) 
(2,4,5,3,11 

(3.1) (4,2) 


(1.2.3) 

(2.3.4) 

( 1.3.4) 

( 1.2.4) 

( 1 .2.5) 

( 1.3.5) 

(2.3.5) 

( 1.4.5) 

(2.4.5) 

(3.4.5) 
(3,2, D 
(4,3,2) 

(4.3.1) 
( 4,2, 1 ) 
(5,2, 1 ) 
( 5,3,1 ) 
15,3,2) 
(5,4,1 ) 

( 5.4.2) 

( 5.4.3) 


(5, 4, 1,3, 2)1 

( 5,4,2) 

(4. 1 ) ( 5, ?) 
(4,3,2,5,11 
( 3,4,2,5,11 

13.5.4.2.1) 

(5. 4. 3. 2.1) 

(5.4.1 ) 

(3.2.1) 

(3.4.1) 

(4.1) (3,2) 

(2. 5. 4. 3.1) 

(2. 5. 3. 4.1) 
(5,3,2 ) 

(3.1) 15,2) 
(3,1 )(5,4) 

(3.2) (5,4) 

1 2. 3. 5. 4.1) 

( 3,2,4, 5, 1) 
(3,5,2,4,11 

(5, 3, 2. 4,1) 


(5 f 1,2,4, 3): 

( 3. 5. 2. 4.1) 

(3.5.1) 

(2,1 ) (5,3) 
(4,3,5,2,11 
(5, 2, 4, 3, 1 ) 
(2,4,5,3,11 

( 3. 2. 4. 5.1) 
(2,5, 4, 3,1 ) 

(4. 3. 2. 5.1) 
(2,5, 1) 
(4,21(5,3) 

14,2,3,5,1) 
(2,3, 5,4, 1) 

(5,4,3) 

(4,3,2) 

(2.4.1) 

(5.1 ) (4,2 ) 

(2.1) (4,3) 
(5,1 ) (4,3) 

(2. 3. 4. 5.1 ) 


15,2,1,3,4): 

(4,5,3) 

(4. 5. 3. 2. 1) 

14.5.2.3.1) 

(3.1) (5,4) 

( 3.4. 1) 

(5,2, 3,4, 1) 

( 5. 3. 4. 2. 1) 
(3, 5, 2, 4, 1) 

( 3, 5, 4,2,1 ) 
14,3,5,2, 1) 
(2,3,4,5,11 

(2.1) 15,4) 

( 4, 5,2) 

13.2.4.5.1) 
(3,4,2,5,11 
(5,21(4, 3) 
(2,11(4,3) 

( 3. 1) 15,2) 

(3.2.1) 

(5.2.1) 


(5, 1,4, 3, 2): 

(4.1) (5,2) 

(2.5.1) 

(5.3.2) 

(5.2) (4,3) 

( 4.3. 5.2. 1 ) 

(4. 5.3. 2. 1) 

(4.5.1 ) 
(5,4,3,2,11 
(5,11(4,3) 

(5.1) (3,2) 
(4,2,5,3,11 

13.4.2.5.1 ) 

( 3,2,5,4,11 

12.5.4.3.1) 

(4.3.1 ) 

(4.1) ( 3,2) 

14.2.3.5. 1) 

(4,3,2) 

( 2, 4, 3, 5, 1) 
(3,2,4,5,11 


(5,4,1,2,31: 
13,5,4.2, 11 

(3. 5. 2. 4. 1 ) 
(2,4,3,5,11 
(4,2,3, 5, 1 1 
(5,4,2,3,11 
(2,5,4,3,11 

13.2.5.4.1 ) 

(2.3.1) 

(4, IK 3,2) 
(2,4,1 1 

(5,4,3) 

14. 1) 15,3) 
(2,11(5,3) 

(3.5.2) 
(3,21(5,4) 
(2,11(5,4) 

(5,4, l ) 
(2,3,4,5,11 
(5,2,3,4,11 
(2,5,3,4,11 



GROUP (1,2, 3, 4, 5) 

K4*K5 




( l, 2 ) ( 3, 4 ) : 

( 1*2.3) : 


( 3,4, 1 ) 

(2*3,4): 


( 3,2, 1 ) 

( 1*3,4): 


(2,3, 1 ) 

( 1*2,4) : 


(4,3,1) 

( 1,2,5): 


(5, 1 ) (4,3) 

( 1,3,5) : 


(2, 3, 4, 5,1) 

( 2,3,5) : 


(3,4,5,2,11 

U ,4,51 : 


(2,4, 3, 5, 1 ) 

(2,4,5) : 


( 4, 3, 5,2, l ) 

( 3,4,5) : 


(2,1) (5,3) 

(3,2,1) : 


(3,4,2) 

(4,3,2) : 


(4,2,1) 

(4,3,1): 


(2,4, l ) 

(4,2,1): 


l - , 3,2) 

(5,2,1): 


( 5,2) (4,3) 

(5,3,1): 


( 2, 5, 3, 4, 1 ) 

( 5,3,2) : 


(5, 3, 4, 2, 1 ) 

( 5,4, l) : 


(2,5,4,3,11 

(5,4,2): 


(5,4, 3,2,1 ) 

(5,4,3) : 


(2,1 ) ( 5,4 ) 



( 1 ,4) ( 2, 5 ) : 

( 1,2,3) : 


(4,2,5,3,11 

( 2, 3, A) : 


(2, 5, 3, 4,1) 

( 1,3,4) : 


(5,2X4, 3) 

( 1,2,4) : 


( 5,4,2 ) 

( 1,2,5): 


(4,2,1) 

( 1,3,51 : 


(4, 3, 5, 2, 1 ) 

(2,3,5) : 


(4,1)(5,3) 

(1,4,5): 


( 5,2, 1 ) 

(2,4,5) : 


(5,4, 1 ) 

(3,4,5) : 


( 5, 2, 3,4,1 ) 

(3,2, 1 ): 


(4, 3, 2, 5, 1) 

( 4,3,2) : 


(3, 2, 5, 4, 1 ) 

( 4,3, 1) : 


( 3 , 1 ) ( 5, 2 ) 

(4,2,1): 


(2,5, 1 ) 

(5,2, 1) : 


(4,5,1 ) 

( 5,3, 1 ): 


(4, 5, 2, 3, 1 1 

( 5,3,2) : 


(4,11(3,2) 

( 5,4, 1 ) : 


(4,5,2) 

(5,4,2) : 


(2,4, 1 ) 

( 5,4,3) : 


(3, 5, 2, 4,1) 



(2,5) ( 3,4) : 

( 1,2,3) : 


(2,5,3,4,11 

(2,3,4) : 


(5,3,2) 

( 1,3,4) : 


(3,1)15,2) 

( 1 ,2,4) : 


(2, 5, 4, 3, 1 ) 

( 1,2,5) : 


(2,1 ) (4,3) 

(1,3,5): 


( 3, 4, 5, 2, 1 ) 

(2,3,5): 


(4,5,3) 

(1,4,5): 


( 4, 3, 5, 2,1) 

(2,4,5): 


(5,4,3) 

(3,4,5) : 


(3,5,2) 

( 3,2,1): 


(3,4,2,5,11 

(4,3,2) : 


(5,4, 2 ) 

(4,3,1): 


(4,1) (5,2) 

(4,2, 1): 


( 4, 3,2, 5,1) 

(5,2,1): 


(5, 1 ) (4,3) 

(5,3,1) : 


(5, 2, 3, 4,1) 

(5,3,2): 


(3,4,2) 

(5,4,1): 


(5,2,4, 3, 1 ) 

(5,4,2) : 


(4,3,2) 

(5,4,3): 


(4,5,2) 


(1.31(2,4): 

( 1,4X2, 3): 

(4,3,2) 

(4,2,1 ) 

(4,3,1) 

(2,4,1 ) 

(4,2,1) 

(4, 3,2) 

( 3,2,1) 

(3,4,2) 

( 3, 2, 4, 5, l) 

(4, 2, 3, 5, 1) 

(5,11(4,2) 

14,3,2,5, 1) 

( 5, 2, 4, 3, 1 ) 

(4,1 ) (5,2) 

( 3,4,2, 5, 1 ) 

(5,1)13,2) 

(3,1)15,2) 

(5,2, 3,4, l) 

(4,2,5,3,11 

(5, 3, 2, 4 , 1 ) 

(2,4, 1) 

(4,3, 1) 

(2,3,1) 

(3,4,1) 

( 3,4,2) 

(3,2,1) 

(3,4, 1 ) 

(2,3, 1) 

( 3, 5, 2, 4,1) 

(4,5,2,3,11 

(4,2) (5,3) 

( 4,5, 3,2 , 1 ) 

(2, 4, 5, 3, 1 ) 

(4, 1 ) (5, 3) 

1 3,5,4,2,11 

(3,21(5,4) 

( 3, 1 ) ( 5,4 ) 

( 2, 3, 5,4, 1) 

(5,4,2,3,11 

(3, 2, 5, 4, l) 


( 1,5)12,4) : 

( 1 ,3) (4,51 : 

(5, 2, 4, 3, 1 ) 

13,2115,41 

(5, l ) (4,3) 

(4, 5, 2, 3,1) 

(5, 3, 4, 2, 1) 

(4,5,1) 

(5,2, 1 ) 

( 3, 2,4, 5, 1) 

(4,5,2) 

(3, 2, 5, 4 , 1) 

(4,2) (5,3) 

( 5,4,1) 

(2, 4, 3, 5,1) 

(5, 4, 2, 3, 1) 

( 5,4,2) 

(3,4,1) 

(2,5, 1) 

(3, 1X4, 2) 

( 3, 4, 2,5,1 ) 

(4,3,1 ) 

(5,3,2,4,11 

(2, 1) (5,4) 

(5,1)13,2) 

(2,4, 5,3, 1) 

(5, 4, 2, 3, l) 

(4,5,3) 

(5,4,1) 

( 3, 4, 5, 2, l) 

(2,4,1) 

(3, 5, 4, 2, 1) 

( 3,1 1 (4,2) 

(5,4,3) 

( 3,2, 4, 5, 1) 

(2, 5, 4, 3, 1) 

(4,2,1) 

( 3,5,1 ) 

(4,5, 1) 

( 3,1) (5,2) 

(4,2,3,5,11 

(5,3,1) 


( 1,2) (3,5) : 

(1,3)12,5): 

( 3,5, 1 ) 

(5,3,2) 

(3, 5, 4, 2, 1 ) 

(4,2,5,3,11 

(2,3,5,4,11 

(4,11(5,2) 

(4,11(5,3) 

( 3, 2, 5, 4, 1) 

(5,3,1 ) 

(3,2,1 ) 

(2,3,1) 

(5,2,1) 

(3,2,1 ) 

(5,3,1) 

(2,4,5,3,11 

(3, 4, 5, 2,1 ) 

(4,5, 3,2, 1) 

( 3, IX 5,4) 

(2*11(5,4) 

14,5,2,3, 1 ) 

(3,5,2) 

(2,5,1 ) 

(4, 3, 5, 2.1) 

(2, 5, 4, 3, 1 ) 

(2, 4, 3, 5,1 ) 

(5,2) (4,3) 

(4, 2X5, 3) 

(3,4,2,5,11 

(5,3,2) 

(3,5, 1) 

(2,5, 1) 

(3,5,2) 

(5,2,1) 

(2,3,1) 

(2, 5, 3, 4, I I 

(3, 5, 2, 4, 1 ) 

( 5, 3, 4, 2,1) 

(3, 1 ) (4,2) 

(2, 1 ) (4,3) 

(5, 2, 4, 3, 1) 


11.41(3,5): 

(1,51(3,4) : 

(4, 2. 3. 5, l) 

(5,2,3,4,1) 

(2, 3, 5, 4, 1) 

(5, 1) (3,2) 

(5,4,3) 

(5,3, 1 ) 

(4,2) ( 5,3) 

( 5, 2, 4, 3,1) 

(4,2,5,3,11 

(5,21(4,3) 

(4,3, 1) 

(4,5,3 ) 

(4,11(3,2) 

(2, 3, 4, 5, 1 ) 

(5,3,1 ) 

(5,4,3) 

(5, 3, 2, 4,1) 

(2, 4, 3, 5,1 ) 

(5,4,1 ) 

(3,5, 1) 

(4,3,5,2,11 

(5, 3, 4, 2,1 1 

(3,5,2,4,11 

(5, l) (4,2) 

(3,5,1) 

(5,4,1) 

(2,1) (5,3) 

(5, 4, 3, 2,1 ) 

(4,5, 3,2, 1 ) 

(2, 1X4, 3) 

(4,5,1 I 

(3,4,1 ) 

( 4, 1 ) ( 5,2) 

(3, 4, 2, 5,1) 

(4,5,3) 

(4,3,1) 

(2, 5, 3, 4,1) 

(4, 3, 2, 5, 1 ) 

(3,4, 1) 

(4,5,1) 


( 1,5) (2,3): 

( 1,2X4, 5): 

(5,2,1) 

(3,1 ) (5,4) 

(5, 11(4,2) 

13,4,5,2,1) 

(5, 3,2, 4, 1 ) 

(2, 3, 4, 5,1) 

( 5, 2,3, 4, 1 ) 

(4,5,1 ) 

(3,5,2) 

(5,4,1) 

(5,3 ,2 ) 

( 2 ,3 ,5 ,4 , 1 ) 

(2,5,1) 

(3,5 ,4,2,1) 

(3,21(5,4) 

(2,4,1) 

( 2,3 ,4,5, l ) 

(4,2,1 ) 

( 3, 2,4,5, 1) 

(2,1X4,31 

(5,3,1 ) 

(3,2 ) (5,4) 

(5,11(4,3) 

(4,5 ,3,2,1 ) 

(5, 4, 3, 2,1) 

( 2, 4,5,3, 1) 

(5, 4 ,2 ,3,1) 

(4,5,2) 

(2,3,1) 

(5,4,2) 

(3,2,1 ) 

(2, 5, 4, 3, 1) 

(3,5,1) 

15,4,3,2,1 ) 

(4, 1 X 3,2) 

(2,5,11 

(4, 2, 3, 5,1 ) 

(5,2,1) 

(4, 3, 2, 5,1) 

(2,1 1(5,3) 

(2,31(4,5): 

1 2,4 X 3,5) : 

(2,1 ) (5,4) 

(2,4,3,5,11 

(4,5,2) 

(5,4,3) 

( 3, 2, 4, 5, 1 ) 

(3,5,4,2,11 

(2, 3, 4, 5,1) 

(2,1 1(5,3) 

(2,3, 5,4, 1) 

(2,4,5,3,11 

( 3, 2, 5, 4, 1 ) 

(3,11(4,2) 

(5,4,2) 

(4,3,2) 

(4, 11(3,21 

(4, 2, 5, 3, 1) 

(3,4,2) 

(5,3,21 

(4,3,2) 

(5,4,2) 

(3,1)15,4) 

(3,5,2,4,11 

(4,5,3 ) 

(3,5,2 1 

(4, 5, 3, 2,1) 

(4,2,3,5,11 

(4, 5, 2, 3, 1) 

(4, 11(5,3) 

(5,4,2, 3,1 ) 

(5,3,2,4,11 

( 5,4, 3,2,1) 

(5, 1X4,2) 

(5,4,3) 

(4,5,2) 

(5, IX 3,2) 

(5,3,4,2,11 

(3.5,2 ) 

(4,5,3) 

(5,3,2 ) 

(3,4,2) 
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I 


GROUP <1,2, 3, 4,5) 
K 5 *K2 



( 1.2, 3, 4, 5): 

( 1,2,5, 3 ,4 ) : 

11,4,5,2,3) : 

( 1,4, 2, 3, 5): 

(1,3, 5, 4, 2): 

( 1,3, 4, 2, 5): 

(5,4, 3,2, 1 ) 

( 1,2) l 3,4) 

(4,5,2) 

15,4,2) 

( 3, 2, 4, 5, 1) 

13,5,2,4,1) 

(4, IH 5,3) 

(4,11(5,2) 

(5,3,1 ) 

( 1,3) (2, 4) 

( 4,5 ,3,2, 1) 

( 4, 3, 2, 5,1) 

(2,1) (5,4) 

(2.1)(5,3) 

(3,5,2) 

(5,3,2) 

( 5, 2, 3, 4, 1 ) 

( 1 ,4) (2 , 3 ) 

(3,11(5,4) 

(3,11(5,2) 

(4,5,3) 

(5.4,3) 

(2 ,4, 3,5, l) 

<2, 5, 4, 3,1 ) 

(5, 1 ) (4,2) 

( 1,2)< 3,5) 

(5,2) (4, 3) 

(3,4,2) 

(4, 3, 2, 5, 1) 

(4,1 ) (5,2) 

( 5,4, 1 ) 

( 5,2,3,4,11 

( 3,1 ) ( 5,4) 

( 1,3) (2,5) 

( 5, 3, 4, 2, 1 ) 

(5,11(4,3) 

(4,2, l) 

(4, 5, 3, 2,1) 

( 3,2)15,4) 

(4,5,3) 

(2,3,5, 4, 1 ) 

(1,51(2,3) 

(3,4,1 ) 

( 3, 4, 5, 2, U 

(4,11 (5,3) 

(4,3,1) 

(2, 5, 4, 3, l) 

(2, 1 ) (4, 3) 

(5,4,2) 

( l ,2) (4,5) 

(3,5,2) 

(4,2)15, 3) 

(5, 1) ( 3,2) 

(5,2,3,4,11 

(3,4,1) 

(3, 5, 2, 4,1) 

(4,3,1 ) 

< 1 ,4) (2,5) 

(5,4,2,3,11 

(5,3, 1 ) 

(3,4,2 ) 

(3,2) (5,4) 

( 3, 2,4, 5, 1) 

(3,1)15,4) 

(2,4,3,5,11 

(1,5) (2,4 > 

(4,1)13.2) 

(4,5, 3,2, 1 ) 

(2,3,5,4,11 

(2,3,1 ) 

( 3 , 1 ) ( 5 , 2 1 

<3,2,1 ) 

(5,21(4,3) 

(1,31(4,5) 

(2,1 ) (5,3) 

(2,4, 3,5,1 ) 

(5,2, 1) 

(5, 3, 4, 2, l) 

(3,4,2) 

(4,2 )(5,3) 

(4,1 ) ( 3 ,2 J 

( 1,41(3,5) 

(2,5,4, 3, 1) 

(2,3,1) 

(5,2 ) (4,3) 

(5,4,2) 

(5, 1 ) (4,2) 

(5, 4, 2, 3,1) 

( 3,2,4,5,11 

( 1 , 5 ) ( 3 , 4 ) 

(2,4, l) 

(2, l ) ( 5,4) 

( 3, 5, 2, 4,1) 

(3,1) (4,2) 

(4, 2, 5, 3,1) 

(4,2,1 ) 

(5,3,2) 

( 2,3) (4,5) 

( 3,5, l) 

( 3, 5, 2,4, l ) 

(5,3,1) 

( 5 , 1 ) ( 4 , 3 ) 

(2, 1) ( 4, 3) 

(2,4,3,5,11 

(4,2,1) 

(2,41(3,5) 

( 4, 3, 2, 5, l) 

( 4, 1 ) ( 3,2 ) 

(2, 5, 4, 3, l) 

(2,5,1 ) 

(5,2,1 ) 

(5, 1 ) ( 3, 2) 

(3, 4, 5, 2,1) 

(2,51(3,4) 

(5,11(4,2) 

(5,4,1) 

( 3, 1) (4,2) 

( 3, 2, 4, 5, l) 

(4,5,3,2, 1) 

(4,5,1 ) 

(2,1 1(5,3) 


15,2,1,4,3): 

(5, 4, 1,3, 2): 

(5, 3, 2, 4, l) : 

(5, 3, 1,2, 4): 

(5, 2, 4, 3, 1) : 



( 1 ,2) (3,4 ) 

( 3,5, l ) 

(4, 2, 5, 3,1) 

( 5, 4, 2, 3, 1) 

(3,2) (5,4) 

(5,1 ) (3,2) 



I ( l , 3 ) ( 2 , 4 ) 

(2, 3, 5, 4,1) 

(5,2) (4,3) 

(5,11(4,3) 

(4,5, 1) 

(5,4,1) 



i (1,41(2, 3) 

(4,21(5,3) 

(2.5,1) 

(5,2,1 ) 

(3,4,5 ,2, 1 ) 

(5, 3, 4, 2, 1) 



1 ( 1 , 2 ) ( 3 , 5 ) 

(4,5,1) 

(5,4,2,3,11 

l 3, 1) (4,2) 

(4,3,2) 

13,2,4,5,1) 



( 1,3) (2,5) 

(4, 1 ) ( 3,2) 

(5,4,3) 

(2,4,3,5,11 

(5,11(4,2) 

(2,4,1) 



< 1,5)12,3) 

( 4, 2,5,3, l) 

( 2, l ) ( 5,4 ) 

(4,5,2) 

(3,5, 2 , 4, l ) 

(4,21(5,3) 



I ( 1 , 2 ) ( 4 , 5 ) 

( 5 , 1 M 4 , 3 ) 

(3, l ) ( 4 , 2 ) 

(‘♦,2,5,3, 1) 

(5.3,2) 

14,3,2,5,1) 



( 1 ,4) (2,5) 

(4,3,2) 

(3,5,1 ) 

(2,1 ) (5,3) 

(5, 3, 4, 2, l) 

( 2, 1 ) ( 4, 3) 



I ( 1 ,51(2,4) 

(2, 5. 4, 3,1) 

( 3,4,5, 2, l) 

(4,5,3) 

(4,11(5,3) 

(5,4,3) 



(1,31(4,5) 

15,2,3,4,1) 

(4, 3,2) 

(4, 3,2,5, l) 

( 2.5, 1) 

(4, l) ( 5,2) 



| ( 1 ,4 ) ( 3, 5 ) 

(4,5,2) 

(5,1 ) (3,2) 

< 3,2,1 ) 

(2,11(4,3) 

13,4,5,2,1) 



j (1,51(3,4) 

(3,11(5,2) 

(4, 5,3,2, 1 ) 

( 3,2) (5,4) 

<2,3,5,4,11 

(3,5,2 ) 



! (2,31(4,5) 

(5, 3,4, 2, 1 ) 

(2,4, 1 ) 

( 4 , 1 ) ( 5, 2 ) 

( 3,1)15,2) 

(4,2, 5, 3, 1) 



(2,4) ( 3,5) 

(2,1) (5,4) 

l 5,2, 3,4.1 ) 

(3,4,1) 

(4,3,1 ) 

(3, 1)15,4) 



i (2,51(3,4) 

(3,2,1) 

(4, l ) ( 5, 3 ) 

( 2, 3, 5,4, 1) 

( 5 , 4, 2 , 3, 1 ) 

(2,3,1 ) 




GROUP ( 1,2, 3.4, 5) 
K5*K3 


(1,3, 5, 2, 4): <1,5, 4, 2, 3): (l, 5, 3, A, 2): 

(1,21(3,4) 

(1,31(2,4) 

( 1,41(2,3) 

(1,21(3,5) 

( l , 3 ) ( 2 , 5 ) 

(1,51(2,3) 

(1.2) (4,5) 
l 1,4) (2,5) 

(1,51(2,4) 

( l ,3) (4,5) 

(1.4) 13,5) 

( l » 5 ) ( 3 , 4 ) 

(2.3) (4,5) 

( 2, 4 ) ( 3, 5 ) 

(2.5) (3,4) 


( 1,2, 5, 4, 3): 

( 1,5, 2, 3, 4): 

( 1,4,5, 3 ,2) : 

( 5,3,1 ,4 ,2) 

(5,3,2 ) 

(5, 1 ) (4,2) 

(3,1 1(5,4) 

( 3, 2, 5, 4, 1) 

(4,1)15,2) 

(5, 4, 3, 2, l) 

(2,3,4,5,11 

(2,5,1) 

(3, 4, 2, 5, 1 ) 

(5,3,1) 

(4,5,2) 

(5»2)(4,3) 

( 3.2) (5,4) 

(3 ,4,2,5, 1) 

(4,3, 1 ) 

(4,1) (3,2) 

(5,4, 1) 

(2,11(4,3) 

14,2,3,5,1) 

(4,5,1 ) 

(3, 5, 4, 2, 1 ) 

(4,5,3) 

(4,1)15,2) 

(4,3,5,2,11 

(4,3,2) 

(4,2,3,5,11 

(5,3,1 ) 

(5, 3, 2, 4, 1 ) 

(5.11(4,3) 

(2,3, 1) 

(4,2)1 5,3) 

(4,5,3) 

(4,3,5,2,11 

(3, 2X5,4) 

12,5,3,4,1) 

(2, 1)15,3) 

(2.4,1 ) 

(4, 3,5, 2,1) 

(5,11(3,2) 

(5,1) (4,2) 

(2, 3, 4, 5, l ) 

(3,11(5,2) 

(4,3,2) 

(3,4,2) 

(2.1)15,3) 

(4,5,2) 

(3,2,5,4,11 

13,5,4,2, 1) 

( 3, 1) (4,2) 

(4,11(5,3) 

(5,2 ,1) 

(5,2,4,3,11 

(4, 5, 2, 3, l ) 

(3,2,5,4,11 

(2,1 114,3) 

(2,3,1) 

(5,3,1) 

(2,4,1 ) 

(3,5,4,2,11 

(3,1 ) ( 5, 4 ) 


(5,4,3) 
(2,11(5,3) 
(5, l ) (4,2) 
(4,3,2) 

(2. 4. 5. 3.1) 

(3. 4. 2. 5.1) 

( 3.2.1 ) 

(3.1 ) ( 5 , 4 ) 
(5,2 ) (4,3) 

( 5.2. 1) 
(4,5,2, 3, 1) 
(2,5,3,4,11 

(5.4.1) 

(4. 1) ( 3,2) 


(5.2.1) 
(5,11(4,3) 

(3. 2. 5. 4.1) 
(2 , l ) ( 5 ,4 I 
(5,4,3) 

(4. 1 ) ( 3, 2 ) 

(2. 3. 4. 5. 1 ) 

( 3,5,2) 

(4.2. 1) 

( 3. 4. 2. 5.1) 
(4,2)( 5,3) 
(4,3, 1) 

(3.1) 15,2) 

(2.4.5. 3.1) 


(5,11(3,2) 
(5,2,4,3,11 
( 3,4,1) 

(2, 3, 4, 5, 1) 

( 5.2) (4,3) 
(4, 1 ) ( 5, 3 ) 
(2,4,5, 3. 1) 

(5.3.2) 
(4,2, 3,5, 1) 

(3.1) (4,2) 

( 5.4.2) 
(4,3,5,2,11 

(3.2.1 ) 

( 2, 1 ) ( 5,4) 






l 1,2)13,4) 
( l ,3) (2,4) 
( l , 4 ) ( 2 , 3 ) 
( 1,2)13.5) 
( 1,3) (2,5) 
( 1,51(2,3) 
( 1,2) (4,5) 
( 1,4) (2,5) 
( 1 , 5 ) ( 2, 4 ) 
(1,31(4,5) 
( 1,4) (3,5) 
( 1 ,5) (3,4) 

(2.3) (4,5) 

( 2.4) (3,5) 

(2.5) (3 ,4 ) 


( 5,4, 1 ,3,2) : 

15,1,2,4,3) 

14,2,5,3,1) 

1 3,5,2) 

(5,21(4,3) 

(4, l) (5, 3) 

(2,5,1) 

(3, 5, 4, 2,1) 

(5,4,2, 3, 1) 

(4,5,2) 

( 5,4, 3) 

(5, 3,2,4, 1 ) 

(2,1)15,4) 

(3,1)14,2) 

(3,1)14,2) 

(5,21(4,31 

(3,5,1) 

(5,4,3,2,11 

( 3,4, 5, 2, 1 ) 

(4,3,1) 

(4,3,2) 

(2,5, 3,4, 1 ) 

(5,11(3,2) 

(2,11(5,4) 

14,5,3,2, l) 

(2,3, 1) 

(2,4,1 ) 

(3, 4, 2, 5, 1 ) 

( 5, 2, 3, 4, 1) 

(4,5,1) 

(4,1)(5,3) 

( 5, 1 ) ( 3, 2 ) 


(5,2, 1,3,4): 

(5, 1,4, 3, 2) 

(4,5,1 ) 

(3,1)15,2) 

( 3,2)15,4) 

(2,5, 3, 4, 1) 

(2, 4, 5, 3,1) 

(5,4,2) 

(5,11(4,31 

(4, 5, 2, 3,1 ) 

(3,4,2) 

(4, 1) I 5,3) 

(2,5,3,4,L) 

(4,2,11 

( 3,5, 1) 

( 5,2,4, 3, 1 ) 

(3, 1) (4,2) 

(5,4,3) 

13,2,5,4,1) 

(2,11(4,3) 

(3,5,2) 

( 5, 3,2,4, l) 

(5, 2, 4, 3, 1 ) 

( 3,21(5,4) 

(4,11(5,2) 

(3,2,1) 

(2,1 )(5,3) 

( 5, l) (4,2) 

15,4,3,2,1) 

(2,3,4,5,11 

(4,2,1) 

(3,5,1) 


(5,4,1,2,31: 

(4,21(5,3) 

(4,3,5,2,11 

(3.5.1) 

(5.4.2 ) 

(5. 4. 3. 2. 1) 
(3,11(5,4) 

(3 ,4,2) 

(5.1) 13,2) 
(4, 5, 2, 3, 1) 

(2.1) (4,31 

(2.5.1) 

(2. 4. 5 .3.1) 

( 3.4.1) 

(4. 1 ) (5,2) 

(5. 3. 2. 4.1 ) 
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GROUP (1,2,3,4,51 
K5*K4 



( 1,2,3) : 

(2,3,4) : 

(1.3,4): 

(1,2,4): 

( 1,2,5) : 

( 1*3,5): 

(2*3,5) : 

(1,2) (3*4): 

(4, 3,2) 

(2,4, 1) 

(4,2,1) 

(3,4,2) 

(5,2X4,31 

(4,3,5,2,11 

( 2,4, 3,5, 1) 

( 1,3) (2,4): 

(4,2,1 ) 

(3,2,1 ) 

(4,3,2) 

(4,3,1) 

(4,2,5,3,11 

(4,2 X5, 3) 

(3,5,4,2,11 

( 1,4) (2,3): 

(3,4,1) 

(4,3,1) 

(2,3,1) 

(3,2,1) 

(3, 2, 5, 4, 1) 

( 2, 3, 5, 4,1) 

( 4, 1 )( 5,3) 

( 1 ,2) (3,5 ): 

(5,3,2) 

( 2,5, 3,4, 1 ) 

( 5, 3, 4,2, 1) 

(4, 2X5, 3) 

(3,5,2) 

(5,2,1 ) 

(2,5,1) 

(1,3) (2,5) : 

( 5,2,1 ) 

(3, 4, 5,2 ,1 ) 

(5, 2X4, 3) 

(5,2, 4, 3, l) 

(5,3,1) 

(5,3,2) 

(3,2,1 ) 

( 1,5) (2, 3): 

(3,5,1) 

( 5 , l ) 1 4 , 3 ) 

(2, 3, 4, 5, 1 ) 

(3.2, 4, 5, 1 ) 

(3,2,1) 

(2,3, 1 ) 

(5,3,1) 

( 1 ,2) (4,5) : 

(3, 2X5, 4) 

(2, 3,5,4, 1 ) 

( 3,5, 4, 2, 1) 

(5,4,2) 

(4,5,2) 

(3,4 ,5,2 ,1 ) 

(2, 3, 4, 5, 1) 

( 1,4) (2,5) : 

( 5, 2, 3, 4, 1) 

14,5,2,3,1 ) 

( 3.1 ) (5,2) 

(5,2, 1 ) 

(5,4,1) 

( 3, 2, 5, 4,1) 

(‘*,1X3,2) 

( 1,5) (2,4): 

(4,2, 3,5, 1) 

(5,1) (3,2) 

(3,2,4,5,11 

(4,5,1 ) 

(4,2,1) 

(3,1)14,2) 

15,4,2,3, 1) 

( 1,3) (4,5) : 

(2,11(5,4) 

( 3,5,4, 2, 1 ) 

(5,4,3) 

(2, 5,4, 3,1) 

(2, 4, 5, 3,1) 

(4,5,3) 

(3,4,5,2,11 

l 1,4)13,5): 

(2,5, 3, 4, 1) 

( 4 , 2 , 5 , 3 , 1 ) 

(5,3,1 ) 

(2,1 ) (5, 3) 

(2, 3, 5,4, i) 

( 5,4,1 ) 

(4,1 ) ( 5,2) 

( 1,5) (3,4 ) : 

(2,4, 3,5, 1 ) 

(5, 1X4,2) 

( 4,5, 1) 

(2, 3, 4, 5, l) 

(2,1 ) (4,3) 

(4,3,1) 

15,2,4,3,1) 

( 2,3) (4,5) : 

(3,1) (5,4) 

(5,4, 3) 

(2, 3, 5, 4, l) 

(3, 2, 5, 4, 1) 

(3, 2, 4, 5,1) 

(2,3 ,4,5 ,1) 

(4,5,3 ) 

(2,41(3,5): 

( 4,2,5, 3, 1) 

( 5,3,2) 

(5, 3, 2, 4,1) 

(4, 1X5, 3) 

(4, 2,3, 5,1) 

(5, 1 )( 4, 2) 

(5,4,2) 

( 2,5) (3,4) : 

(5,2,4, 3, 1) 

(4,5,2) 

(4, 1) (5,2) 

(5, 2, 3, 4,1) 

(5,11(4,3) 

(4, 3, 2, 5,1) 

(4,3,2 ) 


( 1 ,4,5) : 

(2,4,5) : 

(3,4,5): 

(3*2,1)* 

(4,3,2): 

<4,3,1): 

(4,2,1 ) : 

( 1,2) (3,4 ) : 

( 3,4, 5, 2, 1) 

(2, 3, 4, 5,1) 

(2, 1X5,4) 

(4,3,1) 

(2,3,1) 

(3*2,1 ) 

(3,4,1) 

( 1,3) (2,4) : 

(2, 4, 5, 3, 1 ) 

(3, 1X5,4) 

(3,2,4, 5, 1) 

( 3,4,2) 

(3,4,1) 

<2 ,4 ,1 ) 

(2,3,1) 

( 1,4) (2,3) : 

( 3,2 X 5,4) 

(4, 5, 3, 2, 1) 

(4, 5, 2, 3,1) 

(2,4, 1 ) 

(4,2,1) 

(3,4,2) 

(4,3,2) 

(1,21(3,5): 

14,3,5,2, 1) 

(2,4,3,5,11 

(2,1X4,31 

(5,3,1 1 

(2, 4, 5, 3,1) 

14,5,3,2,1 ) 

(4, 1 1(5,31 

( 1,3) (2,5) : 

(4, 2,5*3, 1) 

(3,1) (4,2) 

(3, 4, 2, 5, 1) 

(3,5,2) 

(3,5,2,4,11 

( 4 *1 ) ( 5 * 2 ) 

(4,5,2 ,3,1 ) 

( 1 , 5 ) ( 2 , 3 ) : 

(4, 1)( 3,2) 

( 5, 3,2,4 ,1 ) 

(5,2,3,4,1) 

(2,5,1 ) 

(5,11(4,2) 

(4, 2, 3, 5, 1) 

( 4, 3,2,5, 1) 

(1,2) (4,5) : 

(5,2,1 ) 

(2,5, 1) 

( 2, IX 5,3) 

(3, 1X5,4) 

(2,5,4,3,11 

15,4,3,2,1 ) 

(5,4,1 ) 

( 1,4) (2,5) : 

(5,4,2) 

(4,2,1) 

(4, 2, 5, 3,1) 

(3, 5, 2, 4, l) 

14,3.5,2,1) 

(5,21(4,3) 

(4,5,2 ) 

( 1,5X2, 4): 

(2,4, 1 ) 

(5,4,1) 

(5, 3, 2, 4,1 ) 

(3, 4,2, 5,1 ) 

(5,1X4,31 

12,4,3,5,1) 

(2,5,1) 

( 1,3) (4,5) : 

(5,3,1) 

(3, 1X5,2) 

(3,5, l) 

( 3,2X 5,4) 

(3*2,5,4,11 

(5,4,1 ) 

(5,4,2,3,11 

( 1, 4)(3,5»: 

(5,4,3) 

(4, 3, 5, 2,1 ) 

(4,3,1 ) 

(5, 3, 2, 4, 1 ) 

(4,5, 3,2, 1) 

(4,5,3) 

(4,21(5,3) 

(1,5) (3,4): 

( 3,4, l ) 

(5,2,3, 4,1) 

(5,4,1 ) 

(4, 3, 2, 5,1) 

(5,1 ) (3,2) 

(3,5,1 ) 

(3, 4, 2, 5, 1) 

(2,31(4,5): 

(5,1 ) (3,2) 

(5,3,2) 

(3,5,2) 

(2, 1X5, 4) 

(5,4,2) 

(5,4 ,2,3,1) 

(5, 4, 3, 2,1) 

( 2, 4 ) ( 3, 5 ) : 

(2, 4, 3, 5,1) 

(5,4,3) 

(4,3,2) 

(5,3,4,2,11 

(4,5,3) 

12,4,5,3,1) 

(2,1)(5,3) 

(2, 5X3, 4): 

13,4,2,5,1) 

(3.4,2) 

( 5,4,2) 

(4, 3, 5, 2,1) 

(3*5,2) 

(3, 1X5, 2) 

(3, 4, 5, 2, l) 


(5,2,1 ): 

(5,3,1): 

(5,3,2): 

(5,4, 1): 

(5*4,2): 

(5,4,3): 


( 1,2)13,4): 

(5,11(4,3) 

(5, 4, 3*2.1) 

(2,5,4,3,11 

(5*3,4,2,11 

(2, 5, 3, 4, l) 

12,1X5,3) 


( 1,31 (2,4) : 

(5, 4, 2, 3, 1 ) 

(5, 1) (4,2) 

( 3, 4, 2, 5, 1) 

( 5,2,4, 3, 1) 

(3,1) (5,2) 

(3,5 ,2 , 4,1 ) 


( 1,4)(2, 3) : 

15,3,2,4,1) 

(5, 2, 3, 4,1) 

(4,11(5,2) 

(5, 1 X 3,2) 

(4, 3, 2, 5, 1) 

(4,2,3,5,11 


( 1,2X3, 5): 

(3# 5, L ) 

(3.2, 1) 

(2,3,1) 

(3, 5, 4, 2,1) 

(2,3, 5, 4, 1 ) 

(2, 1X5, 4) 


( l ,3) (2,5) : 

(2,3,1) 

(2,5,1) 

(3,5,1 ) 

(2, 5, 4, 3, 1) 

(3, IX 5,4) 

(3,2 ,5,4,1) 


( 1, 5X2,3): 

(5,3,2) 

( 3,5,2) 

(5,2,1 ) 

(3, 2X5, 4) 

(5,4,3,2,11 

(5,4,2,3,11 


(1,21(4,5): 

(4,5, 1) 

(4, 5, 3, 2, 1 ) 

(2, 4, 5, 3, 1) 

(4,2,1) 

(2.4,1 1 

(2,1X4, 3) 


( l ,4) (2,5) : 

(2,4,1 ) 

(2»5,3»4,1) 

(4,11(5,3) 

(2,5, 1 ) 

l ** ,5 » L ) 

(4,3,2,5,11 


( 1,5) (2,4): 

( 5,4,2) 

(4, 2X5, 3) 

(5, 3, 4, 2. L) 

(4,5,2) 

(5,2,1) 

(5,2,4,3,11 


(1,31(4,5): 

(4, 5,2, 3, 1 ) 

(4,5,1) 

( 3, 2,4, 5, 1) 

(4,3,1) 

(3,1) (4,2) 

(3,4,1 ) 


( 1,4) ( 3,5) : 

( 3,5,2,4,11 

(3,4,1) 

14,1)13,2) 

(3,5,1) 

(4,2, 3, 5, 1) 

(4,5,1 ) 


( 1,5) (3,4): 

(5, 2X4, 3) 

(5,4,3) 

(5, 4, 3, 2,1) 

(4,5,3) 

(5,3,4,2,11 

(5,3,1 ) 


(2,3) (4,5) : 

<4, 5,3, 2,1) 

(4,5, 2, 3, 1) 

(4,5,2) 

(4, 1X3. 2) 

(4,3,21 

(3.4,2) 


( 2,4) (3,5) : 

( 3, 5, 4, 2, 1) 

(3,1) (4,2) 

(3,4,2) 

(3. 5. 2. 4, l) 

(3,5,21 

(4,5,2) 


(2,5) (3,4): 

(2* 1X4,31 

(2,5,4, 3, 1 ) 

(5,4,3) 

(2.5,3,4,11 

(4,5,3) 

(5,3,2 ) 
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PROGRAM DESCRIPTION 


General Description 

The program computes a group table for elements of which are read in as a 
series of column and a series of row operations in cycle notation. The general proce- 
dure consists of the following steps: 

(1) A set of K column operations and L row operations is read into the program. 

(2) Each of these operations is broken down into its equivalent sequence of trans- 
positions. Let the group operation P-. represent the (group) product of the i th row 
operation by the j in column operation Cj. Then P„ will be stored as a long se- 
quence of transpositions. 

(3) The SC is rearranged in accordance with the sequence of transpositions which 
represent P^. 

(4) The rearrangement is examined and a single group operation which effects the 
same rearrangement of SC is identified as the product R^ * Cj. 

(5) This single group operation is entered in the i th row and j* h column of the 
group table array. 

The manner in which the machine performs steps (2) to (5) is far from standard. For 
this reason, an illustrative example is carried through in some detail. The example 
chosen is the entry in corresponding to the group multiplication (14235) (521). 

For future reference, the notation { SYMBOL(-, N, M) } is used to denote a complete 
set of entries for the triply subscripted quantity SYMBOL(L, N, M) over the full range 
of the first subscript L for fixed N and M. Thus, { ANS(-, II, 12) } is the collection 
of ANS(1, 11,12) values with II th column and 12 th row fixed and with I allowed to range 
from its minimum to its maximum value. 

The notation [Aj, A 2 , . . . , AJ is used to display the actual contents of an array. 

This notation signifies that the content of the first storage location of the array is Aj, 
that of the second storage location is A 2 , etc. 

An outline of the program, broken down into sections which perform recognizable 
functions, follows. (The flow charts and listings in appendixes A and B contain more 
detailed descriptions.) 

Block 1 - set up constants. - The constants used in the program are given literal 
names and are declared either INTEGER or LOGICAL in TYPE statements. All the sub- 
scripted variables are dimensioned and allocated storage locations by the use of a 
DIMENSION statement. A DATA statement is used to give literal names to the following 
variables: 
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Variable 


Literal name 


Identification 


( 

LP 

Left parenthesis 

) 

RP 

Right parenthesis 

9 

CM 

Comma 


BLK 

Blank 

E 

IDNT 

Identity element of group 


Block 2 - read in DATA. - The data describing the group and the group operations 
are read into the program. The labels to be assigned to the objects and to the locations 
are read from the list for IDE NT which is limited to one card. It is read in with 
FORMAT(80A1) and stored in INITAL(N) in the form bbbX, where b represents an 
8-bit blank and X represents the 8-bit location in the 32-bit storage register in which 
the integer from IDENT is stored. This storing arrangement is accomplished by sub- 
routine SQUEZ, which is described later. 


Description of Input 

The input cards are read in the following order: 

First card TITLE one card with FORMAT(80A1) 

Second card IDENT one card with FORMAT(80A1) 

Note that the input for IDENT must be long enough to include the maximum number of 

objects to be moved in any group operation. Thus, the list for IDENT must be of the 

form(A,,A 0 , . . .A), where n is the subscript in S_ and A. is any alphanumeric 
z n n l 

symbol. 

The next set of cards contains the ACROSS (column) operations. There can be as 
many as four cards with FORMAT(80A 1) , and each operation is followed by a colon. 

A blank card follows the preceding set. It is needed to signal the end of the ACROSS 
input. 

The next set contains DOWN (row) operations. There can be as many as four cards; 
with FORMAT(80A1), and again each operation is followed by a colon. 

A blank card follows the preceding set. It is needed to signal the end of the DOWN 
input. 

The input for both ACROSS and DOWN operations is in cycle notation. 

Several error checks are rim on IDENT. These include checking the maximum 
number of nonblank units (which is six in this version of the program), the presence of 
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blank spaces on the card, and the illegal use of parentheses. 

The group elements themselves are read from the list for INPUT(J, K), which is 
also read in with FORMAT(80A1). The complete set of column operations is read first. 
The upper limit of this input is four cards followed by a blank card. Then the complete 
set of row operations is read in. This set is also limited to four cards followed by a 
blank card. 


Example of Input - Class Algebra Block K 2 * K 4 of A 5 


K2*K4 

(1.2. 3.4.5) 

(1, 2, 3) : (2, 3, 4) : (1, 3, 4) : (1,2, 4) : (1, 2, 5): (1,3, 5) :(2, 3, 5): (1,4, 5): (2,4, 5): (3,4, 5): 

(3, 2,1): (4, 3, 2): (4, 3,1): (4, 2,1): (5, 2,1): (5,3,1): (5,3,2): (5, 4,1): (5, 4, 2): (5, 4, 3): 

Card 5 is blank. 

(1.2. 3. 4.5) : (1,2, 5, 3,4) :(l,4,5,2,3) :(l,4,2,3,5) :(l,3,5,4,2) :(l,3,4,2,5) : 

(5, 4, 3,2,1) : (5, 2, 1,4, 3) : (5, 4, 1,3, 2) : (5, 3, 2, 4,1) : (5, 3, 1,2, 4) : (5, 2, 4, 3,1) : 

Card 8 is blank. 

Cards 3 and 4 are ACROSS (column) operations, and cards 6 and 7 are DOWN (row) 
operations. 

Block 3 - store each group operation as product of transpositions . - In this block, 
each group operation is decomposed into its equivalent product of transpositions and then 
stored in PAIRS(I, NOP, K) (see appendix B). The 3rd subscript K is 1 or 2 according 
to whether the operation is a column or row element, respectively. Thus, an entry in 
PAIRS(I, NOP, K) is the I** 1 unit of the NOP** 1 column (K = 1) or row (K = 2) group ele- 
ment. 

The example used herein is an entry in the Kg * class product block of Ag. 

The input for this block, which was given in the preceding section, shows that the element 

J.U 

(521) was the 15 in ACROSS (column) operation and therefore corresponds to K = 1, 

NOP = 15. Before being stored in a PAIRS array, the element is considered to be of the 
form (52)(21). The contents of {PAIRS(-, 15, 1) } is [5 2 2 1] or 

PAIRS(1, 15, 1) PAIRS(2, 15, 1) PAIRS(3, 15, 1) PAIRS(4, 15, 1) 

5 2 2 1 

The element (14235) is the 4* h DOWN (row) element, and it therefore corresponds to 
K = 2, NOP = 4. The contents of the eight registers which constitute the complete 
{ PAIRS(-, 4, 2) } array are [1 4 4 2 2 3 3 5]. 

Block 4 - set up arrays in standard configuration . - In this block, a number of 
standard configurations are set up. If N^ and are the total number of column and 
row operations, respectively, then N^ x N^ SC’s are set up. A given SC is set up by 
storing the quantity bbbl in location ANS(I, n,I2) (see appendix B). For a fixed II 
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and 12, and SC is the complete set of ANS(1, 11,12) over the full range of I (see example 
in block 5). 

It is very important to note the differences in the roles of the second and third sub- 
scripts here and in PAIRS. In ANS, the second subscript always denotes the II^ 1 colum 
entry and the third subscript always denotes the I2** 1 row entry. In PAIRS, on the other 
hand, the third subscript is used to denote whether a row (K = 2) or a column (K = 1) 
operation is involved. The second subscript labels which row or column. However, an 
entry in PAIRS never mixes row and column operations: it refers either to one or to the 
other, depending on whether the third subscript is 1 or 2. 

Block 5 - perform group multiplication . - In this block, the indicated operations for 
all the group products operation 12 * operation II (= P^ jj) are actually performed. The 
method used is to transpose successively units from the SC of { ANS(-, II, 12) } in accord- 
ance with the indicated operation of {PAIRS(-,I1, 1) } followed by the operation of 
{PAIRS(-,I2, 2) } . The way in which this is accomplished may be understood by following 
the procedure on a single, complete { ANS(-, II, 12) } array. 

The storage location ascribed to ANS(J, II, 12) is considered to be the J Ln location 
of the SC. The quantity stored in ANS(J,I1,I2) is considered to be the "thing" which 
moved to the J U1 location as a result of the operation (operation 12 * operation II) on the 
SC. Schematically, upon entering block 5, the { ANS(-, II, 12) } array is in the SC. Thus, 
for A 5 , { ANS(-, II, 12) }= [1 2 3 4 5]. 

Continuing with the example of (14235)(521), when K = 1, II = 15, and when K = 2, 

12 = 4. Therefore, {ANS(-,I1, 12) } = {ANS(-, 15,4) }. The first rearrangement of the 
SC of this ANS array is the one effected by {PAIRS(-, 15, 1) } . After being operated on 
by PAIRS(-, 15, 1), the {ANS(-, 15,4) } array is [5 1 3 4 2]. After this rearrangement by 
{ PAIRS(-, 15, 1) } , the 12 th row operation { PAIRS(-, 4, 2) } is brought into play. After 
the two successive rearrangements effected by the two PAIRS arrays, the {ANS(-, 15,4) } 
array is [1 4 5 2 3]. This is the content of { ANS(-, 15, 4) } upon leaving block 5 and en- 
tering block 6. 

Block 6 - identification of single group product element. - In effect, the permuted 
stored values in each ANS array leaving block 5 are examined and a determination is 
made of the single group operation which would have permuted the SC to this final ANS 
array in one step. It should be recalled that the permuted ANS array which enters 
block 6 is the result of the successive operations - operation II acting on the SC, fol- 
lowed by operation 12 acting on this result. 

The same final ANS array can always be obtained by the action of a single group op- 
eration on the SC. In block 6, this single operation is determined and stored in {OUT(-, 
II, 12) } . Thus, an array { OUT(-, II, 12) } represents the single group operation which 
has the same effect on the standard ANS array (SC) as does the product of the two oper- 
ations (operation 12 * operation II). 
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In order to understand how the program makes the identification, reference may be 
made to the contents of the { ANS(-, 15, 4) } array upon entering block 6. The content of 
a given register of ANS is the same as the label of the location in the SC. Since, in the 
SC, the location and the object had the same label, an examination of the content of a 
particular ANS register provides partial information about the rearrangement of two ob- 
jects. Referring to the { ANS(-, 15, 4) } array shows the content of register (2, 15, 4) to 
be the integer 4. This means that object 4 now occupies the position originally held by ob- 
ject 2. In cycle notation, this state is indicated by placing a 2 to the left of 4 - thus, 2,4. 

The next step is to examine the contents of register 4. Since a 2 is found there, it 
is clear that a simple transposition of objects 2 and 4 has occurred, so that one part of 
the group element is the two unit cycle (24). 

An examination of the content of register 3 will show a 5. This then leads to an ex- 
amination of register 5. The content of register 5 is 3, so that another complete cycle 
has been found. An examination of register 1 (which is actually made first) shows a 1 to 
be there. This fact is correctly interpreted as evidence that object 1 has not moved, 
and no 1 will appear in the group element. The examination of all the registers of 
{ ANS(-, 15, 4) } is now complete and the conclusion is reached that the two operation (521) 
followed by (14235) is equivalent to the single operation (42) (53). Therefore, OUT(-, 15, 4) 
= (4, 2) (5, 3). This agrees with the entry in the table at the intersection of the column 
headed by (521) and the row headed by (14235). 

It would be confusing to examine group table which contained cycles representing 
the same group operation but written in a different way. Such cycles are called equi- 
valent cycles. A trivial example would be a transposition. Thus, (24) and (42) certainly 
represent the same operation. Less trivial examples are (123) and its cyclic permata- 
tion (231) as well as (312). It should be noted that equivalent cycles cannot be con- 
structed in this program. To understand this, it is sufficient to note two facts. First, 
the configuration resulting from the operation of a given element of S n on the SC is 
unique. Since equivalent cycles represent the same group element, they all result in the 
same unique final array. Therefore, two final ANS arrays leaving block 5 can only dif- 
fer from one another if they are associated with two distinct group elements. Secondly, 
block 6 follows the same procedure in examining each ANS array and in storing the find- 
ings in the corresponding OUT array. Therefore, if {ANS(-,I1, 12) } has the same con- 
tent as { ANS(-, 13, 14) } , then { OUT(-, II, 12) } is identical to { OUT(-, 13, 14) } . 

Block 7 - output and error messages . - In this block, the group table is listed. The 
error messages are also contained here. 

Subroutine SQUEZ . - The usual manner of storing data on the IBM 360 series is in 
a word of 32 bits. SQUEZ packs four pieces of data in one storage word. It also elimi- 
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nates extraneous blanks. Before calling SQTJEZ an entry in the group multiplication 
table would look like the following: 

bbb(bbblbbb, bbb2bbb, bbb3bbb) 

After calling SQUEZ we have the following: 

(1, 2, 3) 

SUMMARY OF PROCEDURE 

A FORTRAN program for use on the IBM 360-67 has been written for the computa- 
tion of group tables for finite groups. Use is made of the existence of an ismorphism 
between any finite group of order n and some subgroup of the symmetric group S n< 
Those elements of which are isomorphic to the group of interest are fed into the 
program as input data. The program then performs the group operations on these ele- 
ments of S n and identifies the products of these operations. 

The procedure is based on the fact that every element of S n can be expressed as a 
product of transpositions or simple interchanges of two objects. The program expresses 
each element given as input data in this form and performs the indicated interchanges 
for a group product of two such elements on a standrad configuration. The resulting 
configuration is then identified with that configuration which a single group element would 
cause if applied to the standard configuration. This group element is called the product 
of the other two and entered in the row and column headed by the original two elements 
of S n . 

Two examples are shown worked out in the report. One of these is the complete 
table of S^, the other is A^. For the latter, the class algebra table is presented. This 
table, which is of interest in itself, does not appear to have been previously published. 

Lewis Research Center, 

National Aeronautics and Space Administration, 

Cleveland, Ohio, June 2, 1969, 

124-09-12-01-22. 
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APPENDIX A 


FLOW OF PROGRAM LOGIC 
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Is number 
of nonblank 
character l>total 
number of bytes 
? 

No 



Store blanks 
in reminder 
of OUT array 



N=(J+2)/4 


f RETURN 


SD 0 s U1 ^ U> N r— O O O OO 


APPENDIX B 


LISTING 


BLOCK (1) SETS UP CON ST AMS 

DIMENSION INPUT (440,2) , INITAH6), 10ENT(80), NPAIR(24,2), NCUT ( 24 

1.24) , L I NE ( 32 ) , NI N (24 ,2 ) , NINPUT12), NCPA(2), KN(6) 

INTEGER RP,CM,TEMP,3LK,CHAR,CCL,PAlRS( 18,24,2) , ANS ( 6 , 24 , 24 ) , CUT ( 15 

1.24.24) , TITIE(BC) 

LOGICAL COMMA, CNE 

DATA LP,RP»CM,BLK,CCL, IDNT/* (*,» )•,’,•, * C ' / 

BLOCK (2) READS IN DATA 

RE AC (8,66) TITLE 
READ (5,66) I DENT 
ILP=0 
IRP = 0 
N= 0 

CHAP=6LK 
DC 5 1=1,80 
TEMP=IDENT( I ) 

IF ( TEMP.EQ.BLK ) GO TG 5 

IF ( TEMP. EG. LP ( GO TG 2 

IF (TEMP. EQ. HP) GC TC 3 

IF (TFMP.EO.CM) GO TC 4 

CHAR = ISLL( 3, CHAR ) + l SR L < 24 , T EMP ) 

GO TO 5 
1LP-ILP+1 
GC TC 5 
IRP=IRP+1 
N = N + 1 

IF (N.GT.6) C»C TC 61 

IF (CHAR.EQ.BLK ) GO TG 62 

INITAL(N)=CHAR 

CHAR = (3LK 

CONTINUE 

IF ( ILP.NE.l.GR.IRP.NE. 1) GC TO 63 
10 = 80 

CALI SCUE2 ( I CENT , 1 D ) 

DO 8 K= 1 , 2 
DC 7 1=1,5 
JS= ( 1-1 ) *80+1 
JE — I #80 

REAC (5,b6J ( INPUT! J,K) ,J-JS f JE) 

OC 6 J=JStJE 

IF ! INPUT! J f K) .NE.BLK) CL TC 7 

CONTINUE 

NJNPUT! K) =JS 

GC TC 8 

CONTINUE 

CONTINUE 
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c 

C BLOCK (3) STORES EACH OPERATION IN PAIRS ARRAY AS A PRODUCT OF 

C TRANSPOSITIONS 

C 

DO 19 K= 1 1 2 
N P A I R ( I » K ) =0 
N0P=1 
I PR N=0 
CHA R = BLK 
I I =C 

ONE- . TRUE . 

COMMA=. FALSE. 

I E=N INPUT ( K ) 

CO 16 1 = 1, IE 
TEMP=INPUT ( I ,K) 

IF ( TEMP.FQ.BLK) GO TO 16 
IF ( TEMP.EQ.LP ) GC TO 9 
IF (TE.MP.6Q.RP) GC TO 10 
IF (TEMP. EQ. CM) GC TO 11 
IF ( TEMP . EQ.CCL ) GC TO 14 
CHAR = ISLL(8 ,CHAR ) + I SRL ( 24 , 7 FMP ) 

GO TC 15 

9 I PRN=I PRN+1 
CNE=. TRUE • 

IF ( IPRN.LT.O.OR.IPRN.GT.l ) GO TO 57 
GO TC 15 

10 I PR N= I PRN— 1 

IF (.NOT. COMMA) GO TO 58 
COMMA=. FALSE. 

GNE= . TRUE . 

IF (IPRN.LT.O.OR.IPRN.GT.l) GO TO 57 

GO TO 12 

11 COMM A= • TRUE. 

12 NPAIR <NCP,K)=NPA IRC NOP, K ) ^ 1 

IF (NPAIR (NCPfK) .GT .17) GC TO 59 
IF (CFAR.EG.BLK ) GCJ TO 56 
I J= NPAI R ( NOP f K ) 

P A I R S ( I J » NUP » K ) =CH AR 
IF (ONE) GO TU 13 
NPAIR(NCP,K)=NPAIR(NCP f K)+l 
I J = NPA IR ( NOP Y K ) 

P A I R S ( I J , NOP , K ) = CHAR 

13 C H AR= BLK 
GNE=. FALSE. 

GC TO 15 

14 NCP=NCP+1 

IF (NGP.GT.24) GC TC 60 
NPAIR (NOP t K ) =0 

15 11=11+1 

I NPL T ( II f K ) = T EMP 

16 CONTINUE 
NINPUT(K ) = I 1 + 1 

IF ( INPUT ( II f K) .NE.COL) GO TO 17 

NCP=N0P-1 

GC TO 18 

17 INPUT ( 1 1 + 1 » K ) =CCL 

18 IF (NPAIR ( 1,K) .EQ.O) GG TC I 
NCPA(K)=NCP 

19 CONTINUE 
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o o o r\) n o o 


BLOCK (4) SETS UP ANS ARRAY IN STANDARO FORM OR CONFIGURATION 


NOP 1=NGP A { 1) 

NOP 2=NOP A I 2 ) 

DC 20 11 = 1, NOP I 
DC 20 12=1, N0P2 
DO 20 1= 1 , N 

ANS(I, I1#I2)=INITAL( I) 

BLOCK (5) PERFORMS THE PRODUCT OPERATIONS 

DO 27 11=1, NGP1 
K 1 = N PA I R ( 11,1) 

DO 27 12=1, N0P2 
K2=NPAI R ( 12,2) 

CO 23 1 = 1, Kl, 2 
J=K1-I+ 1 
J 1 = 0 
J2 = 0 

DO 22 L= 1 , N 

IF <ANS(L, 11, 12 ).NE. PAIRS! J,U, D) GO TO 21 
J I = L 

21 IF <ANS(L, II, 12). NE. PAIRS! J-l, 11,1) ) GO TO 22 
J2= L 

22 CUNT I NUF 

IF ( Jl.EO.O.OR. J2.EG.0) GO TO 55 
I TMP= ANS ( J1 , 11,12) 

ANSI J1 ,1 1,12)=ANS( J2,I1 ,12) 

ANSI J2, 11, I 2 )= I TMP 

23 CONTINUE 

DO 26 1=1, K2, 2 
J=K2-I+1 
J 1 = C 
J2=C 

DC 25 L= 1 , N 

IF (ANS(L,I1 ,12 J.NE.PAIRSIJ, 12,2) ) GO TO 24 
J1=L 

24 IF (ANSIL, 11,12). NE. PAIRS! J- 1 , 12,2) ) GO TO 25 
J2=L 

25 CONTINUE 

IF I Jl.EG.O.OR. J2.EQ.0) GO TO 55 
I T MP= ANS I J 1 , 11,12) 

ANSI Jl, 11, I 2 ) = ANS I J2, I 1,12) 

ANSI J2,U,I2)=ITMP 

26 CONTINUE 

27 CONTINUE 
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c 

C FLLCK (6) IDENTIFIES ThE SINGLE GROUP ELEMENT WHICH HAS THE SAME 

C EFFECT AS BLOCK (5) 

C 

MA X = C 

DO 38 11=1, NUP 1 
DO 38 12=1, NOP? 

OUT ( 1,1 1 , I 2 ) =L P 

GUI (2, I 1 , 12 ) = ANS( 1, II, 12) 

OUT (3,11 t 12 ) -CM 
JRP = 0 
J = 3 
K 1 = 1 

DO 28 KK= 1 , N 

28 KM KK ) = KK 
KN ( 1 )=0 

DO 35 1=1, N 
DO 29 L= 1 » N 
K = L 

IF (OUTCJ-1, 11, I2).EQ*INITAL(K) ) GO TO 30 

29 CONTINUE 

30 IF (K.EO.KL) GO TO 31 

KM K ) = 0 

J = J + 1 

OUT ( J , I 1 , I 2 ) = ANS ( K , l 1,12) 

J = J + 1 

OCT CJ, II, 12) -CM 

GO TO 35 

31 K N ( K ) =0 

00 32 KK = 1 , N 
K = KM KK ) 

IF ( K • NE • 0 ) GO TO 33 
3? CONTINUE 

33 K 1 = K 

IF (OUT( J-2, 11, 1?) .NE.LP) GO TO 34 

IF (K.EQ.O) GO TO 36 

OUT ( J-l , 1 1 , 12 ) = ANS (K, 11,12) 

GO TO 35 

34 OUT ( J , I l , I 2 ) =KP 
JRP = J 

IF (K.EO.O) GO TO 36 
J=J + 1 

OUT ( J , 1 1 , I 2 ) =LP 
J = J+1 

CUT (J, I 1, I2) = ANS(K, 11,12) 

J = J+1 

0 U T ( J , I 1 , I 2 ) =C M 

35 CONTINUE 

36 J = J R P 

IF (J.EQ.O) GO TO 37 

CALL SGUEZ ( GUT ( 1 , 1 1 , 1 2 ) , J ) 

37 NOUT( I l, I2)=J 

IF (J.LE.MAX) GO TO 38 
M AX = J 

38 CONTINUE 
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C BLOCK (?) SETS UP ThE OUTPUT FORMAT AND WRITES ERROR MESSAGES 

C 

DC 41 K=l,2 
J = 0 

Jl=l 

IE=NI NPUT { K ) 

DO AO I = 1 , 1 E 

IF ( INPUT( I ,K) .NE.COL) GO TO 40 
MXM-J1 + 1 

CALL SQUEZ { I NPUT ( J 1 , K ) , MX ) 

IF (MX.LE.MAX) GO TO 39 
M A X = M X 

39 J 1 = M X + J 1 

J = J + 1 

N I N ( J t K ) =MX 
*40 CONTINUE 

IF ( J • FQ. NCPA ( K ) ) GO TO 41 

41 CONTINUE 
NC= 3 2 
MAX=MAX+ 1 
NUM=NC /MAX— 1 

IF (NUM.LT.2) GC TO 64 

NM= ( N0P1+NUM— 1 ) / NUM 

WRITE (6,67) ( IDENTd ) ,1 = 1 , ID) 

WRITE (6,68' TITLE 
Kl = 1 

DO 54 1=1, NM 
DG 42 L= 1 , 32 

42 L I NE ( L ) =B LK 
L 1 = M A X 

DO 44 J= 1 , NUM 

1 1= ( I— 1 ) *NUM + J 

IF ( II.GT.NCP1 ) GO TO 45 

K 2 = M N ( 11,1 ) ♦ K 1— 1 

DO 43 K=K 1 , K2 

L1=L1+1 

43 LINE(Ll )=INPUT (K,l ) 

L 1= ( J+l )*MAX 

44 K 1 = K 2+ 1 

45 WRITE (6,69) LINE 

K 3= 1 

CO 53 12=1, N0P2 
L 1 = C 

DO 46 L = 1 , 3 2 

46 LINE (l)=BLK 

K4 = N IN ( 12,2 )+K3-l 
DG 47 K=K3 , K4 

L 1 = L 1+1 

47 L INEIL1 )= 1 NPUT ( K , 2 ) 

K3=K4+1 

L 1 = M A X 

CO 51 J= 1 , NUM 

Il=( 1-1 )*NUM+J 

IF ( I 1 • GT . NCP1 ) GO TO 52 

K5=NGUT (11,12) 

IF (K5.FQ.0) GO TG 49 
DO 48 K= 1 , K 5 
Ll=Ll+l 

48 LINE ( Lll =OUT ( K , 1 1 ,12) 

GO TO 50 
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49 


L 1= L 1 + 1 
LINE(Ll ) = I ON T 


50 

Ll=( J+l )*MAX 

51 

CONTINUE 

52 

WR I TE 

(6,70) LINE 

53 

CONTINUE 

54 

CONTINUE 


GO 1C 

1 

55 

WRITE 

(6,71) ( I CENT ( I ), I- 1 , I D ) 


GO TO 

1 

56 

WRITE 

(6,72) 


GO TG 

1 

57 

WRITE 

(6,73) 


GC TO 

1 

53 

WRI TE 

(6,74) 


GO TO 

1 

59 

WRITE 

(6,75) 


GC TO 

1 

60 

WRITE 

(6,76) 


GC TO 

1 

61 

WRITE 

(6,77) 


GO TO 

65 

62 

WRITE 

(6,72) 


GO TG 

65 

63 

WRITE 

(6,73) 


GC TC 

65 

64 

WRITE 

(6,78) 


GO TG 

1 

65 

RETURN 


66 

FORMAT 

( 80A1 ) 

67 

FORMAT 

( 4S 10X , * GROUP ',11 A4 ) 

63 

FORMAT 

( f 1 , 80 A1 ) 

69 

FORMAT 

( •-« , 32A4) 

70 

FORMAT 

(• 1 , 32 A A ) 

71 

FORMAT 

(• ILLEGAL ELEMENT IN GROUP. IDENTITY GROUP IS 

72 

FORMAT 

< f BLANK IS NOT A VALID ELEMENT.*) 

73 

FORMAT 

(» ILLEGAL USE OF PARENS.*) 

74 

FORMAT 

( • ILLEGAL GROUP. * ) 

75 

FORMAT 

(* THE PAIRS ARRAY HAS BEEN EXCEEDED.*) 

7b 

FORMAT 

(• TOO MANY OPERATIONS. LIMIT IS 24.*) 

77 

FORMAT 

(• MORE THAN 6 ELEMENTS IN IDENTITY GROUP.*) 

73 

FORMAT 

(• NOT ENOUGH ROOM ON PRINT LINE TO PRINT TABLE 


END 


, 11A4) 


f ) 


SUBRGUT I Nt SQUEZ ( OUT « N ) 

I NTEGER*2 I2,6LK 

LOG I C AL* 1 L 1 ( 2) »OUT( l)*BLKl 

EQUIVALENCE 1 L I ( I ) , 1 2 ) 

DATA 8LK ,6LKl/Z0040,Z40/ 

M= 4*N 
J = 0 

DO 1 I = 1 » M 
12 = 0 

LI (2 1= GUT ( I ) 

IF! I2.EQ.8LK) GC TU 1 
J= J+l 

OUT t J ) = CUT ( I) 

1 CONTINUE 
J = J + l 

IF(J.GT.M) GO TO 3 
DO 2 I = J » M 

2 OUT ( I ) = 8LK1 

3 N= (J+2J/4 
RETURN 

END 
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